Start:
Jul, 08, 2025 09:00:00
2025_7_8_Python培训班_数据结构与算法练习
End:
Aug, 30, 2025 20:00:00
Time elapsed:
Time remaining:
Time Limit: 1 s
Memory Limit: 256 MB
Submission：4
AC：4
Score：0
Description
由于近几年 qqbb学校的食堂菜品饱受同学们的诟病，厨师们终于坐不住了，他们运用自己的知识编写了一个学生点餐系统，每餐提供荤素搭配营养丰富的 五个 套餐（分别是A、B、C、D、E）供学生选择。
然而，为了得到学生对套餐的评价，厨师们邀请你来编写一段程序，求出最受学生欢迎的套餐以及其点餐率 。
在给出的 N 条数据中（1<=N<=1e5），每一条包含学生的学号和学生最喜欢的套餐编号。但是，难点在于学生的心意每时每刻都有可能改变，如果输入中出现了学号相同而选择套餐不同的数据，那么只有 最后一条 数据是 有效的 。
Input
第一行输入一个正整数 N（1<=N<=1e5），表示数据条数。
之后 N 行，每行包含一个字符串 s（学号均为6位） 和一个套餐编号 x，表示学号为 s 的学生最喜欢的套餐编号是 x。
Output
输出两行：
第一行输出最受欢迎的套餐编号（可能有多个，中间用空格分开，按字母序输出）。
第二行输出该套餐的点餐率（点该套餐的 有效数据 的条数 /所有 有效数据 的条数 ），点餐率需带上百分号 '%' ，并 保留两位小数 。
Samples
input
Copy
20
202401 A
202402 B
202403 C
202404 C
202405 D
202406 B
202407 E
202408 C
202409 A
202410 B
202411 C
202412 E
202413 E
202414 B
202415 C
202416 C
202417 D
202418 B
202419 C
202420 C
output
Copy
C
40.00%
input
Copy
5
202401 A
202401 B
202401 C
202402 D
202403 E
output
Copy
C D E
33.33%