作业:名单3
题目描述
李老师组织了一次新的模拟赛,这次比赛后,李老师将每道题获得满分(AC)的同学的姓名都记录下来。由于有些同学做对了多道题,所以他的名字会出现多次。
现在,李老师将记录下来的名单交给了你,请你找出名单中出现次数超过一次(即至少做对了两道题)的学生姓名,并按字典序从小到大的顺序输出这些姓名。
输入格式
第一行:
n (1≤n≤1000)
接下来 n 行:每行一个学生姓名 name_i(均为小写字母,长度不超过 30)。
输出格式
输出若干行,每行一个字符串,为按字典序从小到大排序后的出现次数超过一次的学生姓名。
样例 #1
样例输入 #1: 5 zhangsan lisi zhaoliu lisi wangwu
样例输出 #1: lisi
样例 #2
样例输入 #2: 7 zhangsan lisi zhangsan zhaoliu zhaoliu zhaoliu wangwu
样例输出 #2: zhaoliu zhangsan
提示
使用set和multiset来帮助解决该问题。
首先使用multiset记录所有学生姓名的出现次数,然后使用set来筛选出出现次数超过一次的学生姓名。
最后,将筛选出的姓名按字典序从小到大排序并输出
非洛谷题哪位大佬帮帮忙