Bỏ qua đến nội dung
CODER HUSC
Đăng nhập Đăng ký

Hướng giải: Sưu tầm là trúng

Tác giả: Yunan (Master)

Sưu tầm là trúng

Mã bài: olpicpc157 Nhóm: Uncategorized Điểm: 500 điểm
Xem đề
Giới hạn
1,0 s, 256 MB
Tỉ lệ AC
29,4%
Người giải
11
Chỉ đọc hướng giải khi bế tắc và đừng sao chép mã trong đó. Hãy tôn trọng người ra đề và người viết hướng giải: nộp lời giải chính thức khi chưa tự giải được bài có thể khiến bạn bị khóa tài khoản.

Ta đơn giản sử dụng cấu trúc Map để lưu lại các giá trị phân biệt, đồng thời lưu trữ tần số xuất hiện của các giá trị.

Độ phức tạp: O(n.log(n)).

Bình luận