Diễn đàn tin học Nguyễn Văn Linh

The second house for every one
 
IndexTrợ giúpTìm kiếmThành viênĐăng kýĐăng Nhập

Share | 
 

 Ghép các cặp viên bi

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
whatsgoingon
Gà nhỏ


Tổng số bài gửi : 30
Join date : 18/07/2010
Age : 21
Đến từ : Nơi tận cùng vũ trụ

Bài gửiTiêu đề: Ghép các cặp viên bi   Fri 30 Jul 2010, 21:03

Có N viên bi, mỗi viên có màu A. Có tất cả C loại màu. Hãy tìm cách ghép các viên bi thành các cặp sao cho bên trong 1 cặp thì khác nhau

Input:
Dòng 1: 2 số N, C ( Nhập N,C sao cho luôn có đáp án) (2<=c<=n<=100k)
C dòng tiếp theo, dòng thứ i gồm 1 số nguyên ko âm cho biết số lượng viên bi có màu i
Output:
Ghi ra n/2 dòng( nếu n lẻ thì ghi n div 2 dòng) , dòng thứ i gồm 2 số nguyên mô tả màu của 2 viên bi trong cặp thứ i
VD
Pairing.inp
8 3
2
2
4
Out
1 3
1 3
2 3
2 3

Giải thích: có 2 viên màu 1, 2 viên màu 2 và 4 viên màu 3
Out: cặp 1 gồm viên màu 1 và màu 3
..cặp 4 gồm viên màu 2 và màu 3

Bài này ko phải là khó nếu bik quy luật, thế mà được có 9/10 test mới đau chứ crying


Được sửa bởi whatsgoingon ngày Fri 30 Jul 2010, 21:25; sửa lần 1.
Về Đầu Trang Go down
littlelee
Admin
Admin


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 21
Đến từ : Nghĩa địa

Bài gửiTiêu đề: Re: Ghép các cặp viên bi   Fri 30 Jul 2010, 21:22

Đề chả rõ chi hết. N lẻ thì sao.

Cái input với output dính nhau rồi kìa. Nhìn chả hiểu.

_________________
Đời là cây đinh, mình là cây búa.
Về Đầu Trang Go down
whatsgoingon
Gà nhỏ


Tổng số bài gửi : 30
Join date : 18/07/2010
Age : 21
Đến từ : Nơi tận cùng vũ trụ

Bài gửiTiêu đề: Re: Ghép các cặp viên bi   Fri 30 Jul 2010, 21:25

Đã fix, mới gửi bài lên lần đầu mong mọi người thông cảm Embarassed
Về Đầu Trang Go down
littlelee
Admin
Admin


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 21
Đến từ : Nghĩa địa

Bài gửiTiêu đề: Re: Ghép các cặp viên bi   Fri 30 Jul 2010, 21:30

Có quy luật chi đâu, cứ ghép xoay vòng là xong.

P/s: n lẻ thì sao, lẻ 1 viên à.

_________________
Đời là cây đinh, mình là cây búa.
Về Đầu Trang Go down
whatsgoingon
Gà nhỏ


Tổng số bài gửi : 30
Join date : 18/07/2010
Age : 21
Đến từ : Nơi tận cùng vũ trụ

Bài gửiTiêu đề: Re: Ghép các cặp viên bi   Fri 30 Jul 2010, 21:33

Uh, n lẻ thì dư 1 viên nhưng phải cẩn thận vì có thể khi đó ghép xoay vòng sẽ có 1 cặp 2 viên giống nhau, lúc này ta phải bỏ 1 viên ra và thay bằng viên dư ra đó
Về Đầu Trang Go down
littlelee
Admin
Admin


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 21
Đến từ : Nghĩa địa

Bài gửiTiêu đề: Re: Ghép các cặp viên bi   Fri 30 Jul 2010, 21:40

ghép xoay vòng thì ko thể có 2 viên giống nhau được. Đầu tiên phải san bằng các số lớn trước. Có 2 viên 1, 2 viên 2, 4 viên 3 thì vòng là

2 2 4

4 lớn nhất, mà n lại chẵn nên thực hiện san.

Vì 2=2 nên chọn bất kì. lấy 1 cặp, vòng còn lại

1 2 3

3 lớn nhất, san nó trước. 2>1 nên san với 2. vòng còn lại

1 1 2

Tương tự, khi san xong thì cũng đã tính xong (trường hợp này đặc biệt).

_________________
Đời là cây đinh, mình là cây búa.
Về Đầu Trang Go down
whatsgoingon
Gà nhỏ


Tổng số bài gửi : 30
Join date : 18/07/2010
Age : 21
Đến từ : Nơi tận cùng vũ trụ

Bài gửiTiêu đề: Re: Ghép các cặp viên bi   Sat 31 Jul 2010, 14:55

Cách đó cũng hay, mình lại làm cách khác cũng đơn giản thôi, cứ viết theo thứ tự n/2 số ở cột trái, n/2 số ở cột phải, vd trên mỗi cột 4 số , có 2 số 1, 2 số 2 thì ở cột trái là 1 1 2 2
còn cột phải là 3 3 3 3, cái này đúng với mọi trường hợp, chỉ cái th n lẻ thì xét thêm 1 tí thôi
Về Đầu Trang Go down
littlelee
Admin
Admin


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 21
Đến từ : Nghĩa địa

Bài gửiTiêu đề: Re: Ghép các cặp viên bi   Sat 31 Jul 2010, 16:07

Bạn xếp thế thì rồi, nhưng xét ra sao. Cẩn thận thời gian đấy.

_________________
Đời là cây đinh, mình là cây búa.
Về Đầu Trang Go down
whatsgoingon
Gà nhỏ


Tổng số bài gửi : 30
Join date : 18/07/2010
Age : 21
Đến từ : Nơi tận cùng vũ trụ

Bài gửiTiêu đề: Re: Ghép các cặp viên bi   Sat 31 Jul 2010, 17:31

Mình test rồi, max giới hạn vẫn nháy 1 cái là xong, dùng 1 cái mảng of mảng[1..2] là xong
Về Đầu Trang Go down
Sponsored content




Bài gửiTiêu đề: Re: Ghép các cặp viên bi   Today at 18:53

Về Đầu Trang Go down
 
Ghép các cặp viên bi
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
Diễn đàn tin học Nguyễn Văn Linh :: Góc tin học :: Lớp chuyên tin-
Chuyển đến