//
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]

Advertisements

About pascalteacher

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

Thảo luận

Không có bình luận

Trả lờ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 Đăng xuất / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Đăng xuất / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Đăng xuất / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Đăng xuất / Thay đổi )

Connecting to %s

Các tác giả

Categories

Tháng Mười Một 2016
H B T N S B C
« Th10   Th12 »
 123456
78910111213
14151617181920
21222324252627
282930  

NCT Computer

Flickr Photos

3515

A Wave Of Colour

The Falls Of Falloch / Eas Fallach

Thêm

Thống kê

  • 143,492 lượt xem

pascalteacher.nct@gmail.com


Trang huấn luyện học sinh giỏi Tin học

%d bloggers like this: