//
you're reading...
Bài tập huấn luyện, Đề thi cấp tỉnh - Đồng Tháp

Bài tập huấn luyện: Thi chạy ngắn

[Bộ đề huấn luyện vòng tỉnh Đồng Tháp]


Chọn đội tuyển dự thi quốc gia – 2016 – Ngày thi 17/5/2015 – Bài 1


Đề bài


Hai nhóm học sinh A và B tổ chức thi chạy ngắn, mỗi nhóm có N học sinh tham gia, lần lượt thi chạy từng cặp một, nếu học sinh nào về đích trước thì thắng, về đích cùng lúc thì hòa. Sau N cặp thi đấu nhóm nào có nhiều trận thắng hơn thì thắng chung cuộc.

Biết rằng sau đợt kiểm tra học kỳ, thời gian chạy của các học sinh nhóm A là a1, a2, …an, và của các học sinh nhóm B là b1, b2, …bn. Giả sử khi tổ chức thi chạy thì thời gian chạy của các học sinh vẫn không thay đổi.

Yêu cầu: Hãy sắp xếp các cặp đấu sao cho số trận thắng của nhóm A là nhiều nhất có thể.

– Dữ liệu vào: Cho từ tệp văn bản CHAYNGAN.INP có cấu trúc:

  • Dòng thứ nhất ghi số nguyên dương N (1 ≤ N ≤ 104).
  • Dòng thứ hai ghi N số nguyên dương, số thứ i là thời gian chạy của học sinh thứ i của nhóm A (1 ≤ ai ≤ 104, i=1..N).
  • Dòng thứ ba ghi N số nguyên dương, số thứ j là thời gian chạy của học sinh thứ j của nhóm B (1 ≤ bj ≤ 104, j=1..N).

Các số trên một dòng được ghi cách nhau bởi kí tự trắng.

– Kết quả: Ghi vào tệp văn bản CHAYNGAN.OUT gồm một dòng chứa một số nguyên duy nhất là số trận thắng nhiều nhất mà nhóm học sinh A có thể giành được.

Ví dụ:

CHAYNGAN.INP CHAYNGAN.OUT
3

4 6 3

4 3 5

2
5

4 2 1 2 4

2 3 5 3 1

4

 


Hướng dẫn


[]


Chương trình


[]

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 Hai 2016
H B T N S B C
« Th11   Th1 »
 1234
567891011
12131415161718
19202122232425
262728293031  

NCT Computer

Flickr Photos

Thống kê

  • 148,992 lượt xem

pascalteacher.nct@gmail.com


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

%d bloggers like this: