//
you're reading...
Đề thi cấp tỉnh - Đồng Tháp

Bài tập huấn luyện: Bình chọn

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


Thực hành Tin học trẻ – Bảng B – cấp  THCS – 2015 – Bài 3


Đề bài


Trong cuộc thi Hoa hậu có n thí sinh dự thi, được đánh số báo danh theo thứ tự từ 1 đến n. Khán giả xem truyền hình có thể bình chọn cho thí sinh mình yêu thích, bằng cách dùng điện thoại di động gửi tin nhắn, nội dung tin nhắn là số báo danh của thí sinh gửi đến số tổng đài của Ban tổ chức. Ban tổ chức đã nhận được m tin nhắn hợp lệ, khán giả thứ i bình chọn cho thí sinh có số báo danh là ai.

Yêu cầu: Biết trước số thí sinh dự thi là n, số lượng tin nhắn hợp là m. Hãy liệt kê số báo danh của thí sinh được khán giả bình chọn nhiều nhất. Nếu có nhiều thí sinh cùng có số lượt bình chọn nhiều nhất thì liệt kê số báo danh theo thứ tự tăng dần.

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

– Dòng thứ nhất ghi số nguyên dương n (0 < n ≤ 100).

– Dòng thứ hai ghi số nguyên dương m (0 < m ≤ 106).

– Dòng thứ i trong số m dòng tiếp theo ghi số nguyên dương ai là số báo danh của thí sinh mà khán giả thứ i bình chọn (0 < ai ≤ n; 1≤ i ≤ n).

Kết quả: Ghi vào tệp văn bản BL3.OUT chỉ có một dòng ghi số báo danh của các thí sinh được khán giả bình chọn nhiều nhất.

Các số ghi trên một dòng cách nhau một kí tự trắng.

Ví dụ:

BL3.INP BL3.OUT
3

5

3

1

3

2

2

2 3

Hạn chế kĩ thuật:

– Có 70% số test tương ứng 70% số điểm của bài có m ≤ 104

– Có 30% số test tương ứng 30% số điểm của bài có m ≤ 106


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,943 lượt xem

pascalteacher.nct@gmail.com


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

%d bloggers like this: