Đua ngựa
Xem dạng PDFMô tả và yêu cầu
Ở thời xuân thu, vua Tề và Điền Kỳ thường hay tổ chức đua ngựa từng cặp với nhau.
Vua và Điền Kỳ mỗi người đua ra N con ngựa, đánh số từ 1 đến N. mỗi một con ngựa có
một hệ số khác nhau. Một trận đấu mỗi người đưa ra một con ngựa để thi đấu. Trong cuộc
đua, con ngựa vào có hệ số cao hơn thì sẽ thắng, nếu cùng hệ số thì Điền kỳ bí mật nhường
cho vua thắng. mỗi một con ngựa chỉ được đấu đúng một trận. Ai có tổng số trận thắng
nhiều hơn thì sẽ thắng chung cuộc. Bạn hãy giúp Điền Kỳ sắp xếp các lượt đấu để đạt số
trận thắng cao nhất có thể.
* Input: đọc từ file văn bản Horse.inp gồm:
- Dòng đầu là số lượng ngựa (n<100000).
- Dòng thứ hai có n số, số thứ i là hệ số của con ngựa thứ i của Điền Kỳ.
- Dòng thứ ba có n số, số thứ i là hệ số của con ngựa thứ i của Vua Tề.
* Output: đưa ra file văn bản horse.out duy nhất một số là số trận thắng tối đa đạt
được của Điền Kỳ.
* Ví dụ:
Horse.inp Horse.out
3 2
4 6 2
9 3 5
Bình luận