//
you're reading...
Bài tập huấn luyện, Dùng cho thi học sinh giỏi, Đề thi cấp tỉnh - Đồng Tháp

Bài tập huấn luyện: ĐIỀN KINH


Đề bài – HSG 12 THPT chọn đội tuyển thi vòng quốc gia 2014


Có N trường học lập đội tuyển thi chạy điền kinh. Mỗi đội gồm K người. Mỗi lần thi đấu mỗi trường cử một người ra chạy, như vậy có K lần thi tất cả. Mỗi lần thi, người chạy nhanh nhất được nhận huy chương. Trường nào nhận được nhiều huy chuơng nhất thì thắng cuộc. Trường phổ thông “Siêu đẳng” không khá về thể thao lắm nên tìm cách thi có lợi nhất. Do Ban tổ chức sẽ lần lượt gọi danh sách theo thứ tự đăng ký mà các trường gửi lên, nên trường “Siêu đẳng” đã thu thập thành tích các trường của tất cả các vận động viên đội bạn (tính theo thời gian chạy), đợi đội bạn đăng ký xong họ tìm cách lấy danh sách đó để sắp xếp số thứ tự cho đội mình (dĩ nhiên, họ nắm rõ trình độ đội nhà).

Bạn hãy giúp trường “Siêu đẳng” sắp xếp danh sách đội tuyển sao cho số huy chương đạt được là nhiều nhất.

Dữ liệu vào : Cho từ tệp văn bản SUPERSCH.INP:

  • Dòng đầu tiên chứa N, K ( k£100)
  • N-1 dòng tiếp theo, mỗi dòng ghi thành tích của k vận động viên trường bạn.
  • Dòng thứ n ghi thành tích của k vận động viên của trường “Siêu đẳng”.

Kết quả: Ghi ra tệp văn bản SUPERSCH.OUT:

Dòng đầu ghi số huy chuơng mà trường “Siêu đẳng” nhận được.

Ví dụ:

SUPERSCH.INP                                                       SUPERSCH.OUT
3    4 2
4 1 5 6
5 3 6 2
9 8 1 2

Hướng dẫn


[Chương trình mẫu]

About pascalteacher

Trang thông tin Toán học và Tin học

Thảo luận

Chưa có phản hồi.

Gửi phản hồi

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Log Out / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Log Out / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Log Out / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Log Out / Thay đổi )

Connecting to %s

Các tác giả

Tháng Mười Một 2016
M T W T F S S
« Oct   Dec »
 123456
78910111213
14151617181920
21222324252627
282930  

NCT Computer

Flickr Photos

A bellezza di a natura (C☺rsica)

Southern White-faced Owl D75_5752.jpg

2016 Lake Yamanaka winter Fuji

More Photos

Thống kê

  • 78,768 lượt xem

%d bloggers like this: