[Buổi 2][Chọn STL theo bài toán][HW] Bài 2: Đội dẫn đầu bảng ghi bàn

LÀM BÀI
Points: 100
Time limit: 1.5s
Memory limit: 256M
Author:
Mai_Dang_Huy_000000_FullHousedev
Problem types

Đội dẫn đầu bảng ghi bàn

Bối cảnh và bài toán

Một giải đấu mini ghi lại mọi bàn thắng theo thời gian. Mỗi dòng nhật ký chứa tên đội vừa ghi bàn. Có thể có nhiều đội tham gia, và hệ thống đảm bảo khi nhật ký kết thúc sẽ có duy nhất một đội ghi nhiều bàn nhất.

Ban tổ chức muốn cập nhật nhanh đội dẫn đầu mà không phải mỗi lần lại đếm từ đầu toàn bộ lịch sử.

Yêu cầu

In tên đội có tổng số bàn thắng lớn nhất sau n sự kiện.

Input

  • Dòng 1: n.
  • n dòng tiếp theo: tên đội, gồm chữ cái Latin và chữ số, độ dài từ 1 đến 30.

Output

Tên đội ghi nhiều bàn nhất.

Ràng buộc

  • 1 <= n <= 2 * 10^5

Chấm điểm

Subtask Điểm Điều kiện Official tests
S1 30% n ≤ 4 01–03
S2 70% Không có ràng buộc bổ sung 04–10

Ví dụ 1

Input

5
A
ABA
ABA
A
A

Output

A

Giải thích. Đội A có 3 bàn, còn ABA có 2 bàn; vì vậy A dẫn đầu chung cuộc.

Ví dụ 2

Input

6
RED
BLUE
GREEN
BLUE
GREEN
GREEN

Output

GREEN

Giải thích. RED có 1 bàn, BLUE có 2 bàn và GREEN có 3 bàn. Đội có tần suất lớn nhất là GREEN.

Thông tin bài tập

Thuộc tính Giá trị
Mã bài DSA-M01-B02-HW02
Buổi B02
Loại bài HOMEWORK
Mức độ khó Dễ (Easy)
Thời gian làm bài khuyến nghị 20 phút
Time limit 1.5 giây
Memory limit 256 MB
Tổng điểm 100
Chuẩn ngôn ngữ tham chiếu C++17

Nguồn: Phỏng theo Codeforces Beta Round 42 (Div. 2) — 43A Football.
Tham khảo: https://codeforces.com/problemset/problem/43/A
Ghi chú biên tập: Biên tập lại ngữ cảnh/constraints và chuẩn hóa theo lộ trình FULLHOUSE DEV; giữ bản chất yêu cầu của bài nguồn.

Comments

There are no comments at the moment.

Zalo