Lập trình đơn giản

Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Superhackerpro

có 2 dội cờ vua A và B thi đấu với nhau. Mỗi đội cử ra n kì thủ, Mỗi kì thủ đội B chỉ đấu 1 trận và chỉ đấu với 1 kì thủ của đội A và ngược lại. Vậy có tất cả n trận đấu. Đội thắn được 2 điểm, hai đội hoà mỗi đội nhận 1 điểm còn đội nào thua là 0 điểm.

Cho đội B được quyền chọn cập thi đấu.

Yêu cầu:

Lập trình để đội B chọn được các cập thi đấu sao cho tổng số điểm của đội B là cao nhất. Cho biết trình độ của kì thủ thứ i của 2 đội A và B lần lượt là a[i] và b[i] (i=1,2,...,n) và giả sử trong thi đấu, hai kì thủ có trình độ bằng nhau sẽ hoà và kì thủ nào có trình độ cao hơn sẽ thắng.

Dữ liệu vào:

Ghi trên file văn bản CHESS.IN, gồm n+1 dòng:

-Dòng đầu ghi số nguyên dương n,1<=n<=1000.

-Trên dòng thứ i+1 (i<=i<=n) ghi hai số nguyên a[i], b[i] (1<=a[i],b[i]<=100), cách nhau 1 khoảng trắng.

Dữ liệu ra:

Ghi ra file văn bản CHESS.OUT gồm n+1 dòng:

-Dòng đầu là số nguyên T là sum max mà đội B có thể đạt được.

-Trên dòng thứ i+1 (1<=i<=n) là số nguyên dương x[i](1<=i<=n) trong đó x[i] là số thứ tự của kì thủ của đội B phải đấu với kì thủ thứ i của đội A để tổng số điểm của đội B đạt được là t.

CHESS.IN

CHESS.OUT

4

7 8

5 6

4 3

9 4

5

1

2

4

3

 


Các câu hỏi tương tự
Nguyễn Chơn Nhân
Xem chi tiết
Mon_LAK
Xem chi tiết
Cao Phạm Hà Anh
Xem chi tiết
Hakita Nguyen
Xem chi tiết
Hakita Nguyen
Xem chi tiết
Hakita Nguyen
Xem chi tiết
Thu Hiền
Xem chi tiết
nguyễn chơn nhân
Xem chi tiết
Lục Hạ Vy
Xem chi tiết