Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 2 · Lập trình

Bỏ phiếu

Điểm
5 điểm
Thời gian
1 giây
Tên chương trình
VOTE.*
Vào / Ra
VOTE.INP → VOTE.OUT

Đề bài

Chuẩn bị Gala mừng năm mới Tết Tân Sửu 2021 của công ty HiTech, ban giám đốc quyết định có giải thưởng đặc biệt cho thành viên của công ty. Sau khi đưa ra các tiêu chí đánh giá, việc bầu chọn sẽ được thực hiện bằng cách tất cả các thành viên sẽ được bỏ phiếu cho nhau.

Hình thức bỏ phiếu được thực hiện thông qua phiếu bầu chọn online. Danh sách các thành viên của công ty được niêm yết và quy định là số thứ tự từ 1 đến NN (1≤N≤50001 \le N \le 5000), tương ứng với NN ô trên phiếu bầu chọn. Sau khi thực hiện, ban tổ chức thu được các danh sách phiếu tương ứng của các thành viên công ty. Trong mỗi phiếu bầu chọn, giá trị ô ở vị trí tương ứng ghi "X" là bầu chọn cho người đó, ô ghi "0" là không bầu chọn (coi các trường hợp bầu chọn không hợp lệ là không bầu chọn).

Yêu cầu: Em hãy giúp ban tổ chức đưa ra danh sách các nhân viên có phiếu bầu chọn cao nhất.

Dữ liệu vàoVOTE.INP

Vào từ tệp văn bản VOTE.INP:

  • Dòng đầu tiên gồm số một số nguyên dương NN (1≤N≤50001 \le N \le 5000) là số lượng phiếu bầu chọn.
  • NN dòng tiếp theo mỗi dòng tương ứng là NN giá trị của các phiếu đã bầu chọn.

Các kí tự cách nhau một dấu cách.

Kết quả raVOTE.OUT

Ghi ra tệp văn bản VOTE.OUT:

  • Dòng đầu tiên ghi số lượng người được nhiều phiếu nhất và số lượng phiếu.
  • Dòng thứ hai ghi thứ tự tương ứng của những người được cao phiếu nhất đó theo thứ tự tăng dần.

Ràng buộc

  • Có 70% số test tương ứng với số điểm có N≤1000N \le 1000;
  • 30% số test còn lại tương ứng với số điểm có N≤5000N \le 5000.

Ví dụ

Dữ liệu vàoVOTE.INP
5
X 0 X 0 X
X 0 0 X X
0 0 X 0 0
0 X 0 X 0
0 0 X X 0
Kết quả raVOTE.OUT
2 3
3 4

Giải thích

Người số 1 được 2 phiếu bầu chọn.
Người số 2 được 1 phiếu bầu chọn.
Người số 3 được 3 phiếu bầu chọn.
Người số 4 được 3 phiếu bầu chọn.
Người số 5 được 2 phiếu bầu chọn.
Người số 3 và số 4 cùng được số phiếu bầu chọn lớn nhất.

Thuộc đề thi

Kì thi chọn học sinh giỏi lớp 9 cấp thành phố năm học 2020 – 2021 — Môn thi: Tin học

Hà Nội · Cấp thành phố · Năm học 2020-2021