Bỏ phiếu bầu

Xem PDF

Điểm: 7 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Để vinh danh cầu thủ bóng đá xuất sắc nhất thế giới năm 2023, tổ chức bóng đá FIFA đã mời HLV và Đội trưởng các đội tuyển Bóng đá quốc gia trên khắp thế giới cùng các nhà báo thể thao uy tín để bình chọn, bỏ phiếu cho các VĐV xuất sắc. Sau khi bỏ phiếu xong, Ban tổ chức cần kiểm phiếu xem ai được bầu nhiều nhất. Lượng phiếu bầu rất lớn nên BTC cần sự giúp đỡ của các bạn lập trình viên. Trên mỗi phiếu chỉ ghi tên một VĐV được chọn và có N phiếu bầu được sử dụng

Yêu cầu:

Cho biết VĐV nào được bầu nhiều phiếu nhất

Mô tả đầu vào

  • Đầu vào gồm một test duy nhất chứa nội dung những phiếu bầu.
  • Mỗi dòng của đầu vào chứa tên của ứng cử viên được người bầu chọn. Tên của ứng cử viên có thể chứa nhiều từ, được phân tách bởi dấu cách. Mỗi từ chỉ chứa các kí tự hoặc dấu gạch ngang, nhưng không có kí tự chấm câu nào. Danh sách các phiếu bầu được kết thúc bằng một dòng chứa kí tự ∗∗∗.

Ràng buộc

Có ít nhất hai phiếu bầu và nhiều nhất 100000 phiếu bầu trong danh sách.

Mô tả đầu ra

Nếu có một ứng cử viên đạt được đa số những người ủng hộ (nghĩa là có số phiếu nhiều nhất), in ra tên của người đó! Nếu không có người nào, in ra "Runoff!”.

Ví dụ 1:
Input
Penny Franklin
Marti Graham
Connie Froggatt
Joseph Ivers
Connie Froggatt
Penny Franklin
Connie Froggatt
Bruce Stanger
Connie Froggatt
Barbara Skinner
Barbara Skinner
***
Outut
Connie Froggatt
Ví dụ 2:
Input
Penny Franklin
Connie Froggatt
Barbara Skinner
Connie Froggatt
Jose Antonio Gomez-Iglesias
Connie Froggatt
Bruce Stanger
Barbara Skinner
Barbara Skinner
***
Outut
Runoff!

Bình luận

Không có bình luận nào.