#P3297. Open Source
Open Source
描述
在一所重点大学举办的开源展览会上,各个开源项目的负责人将报名表贴在墙上,并在顶部用大写字母标出项目名称以便识别。
学生使用自己的用户ID报名参加项目。用户ID是一个以小写字母和数字组成的字符串,且必须以字母开头。
活动组织者随后将所有报名表从墙上取下并录入信息。
你的任务是统计每个项目的报名学生人数。有些学生过于热情,多次在同一个项目中报名。这没有问题,但每人只应计数一次。学生被要求只能参加一个项目,因此任何报名多个项目的学生不应被计入任何项目。
该大学最多有名学生,最多有个项目参展。
输入
输入包含多个测试用例,每个测试用例以一行开头为数字的行结束。最后一个测试用例后跟着一行开头为数字的行。
每个测试用例包含一个或多个项目报名表。项目报名表由一行大写字母组成的项目名称开头,随后是每行一个的学生用户ID。
输出
对于每个测试用例,输出每个项目报名表的统计结果。统计结果为一行,包含项目名称和报名学生人数。这些行应按报名人数降序排列。如果两个或多个项目的报名人数相同,则按字母顺序排列。
样例输入:
UBQTS TXT
tthumb
LIVESPACE BLOGJAM
philton
aeinstein
YOUBOOK
j97lee
sswxyzy
j97lee
aeinstein
SKINUX
1
0
样例输出
YOUBOOK 2
LIVESPACE BLOGJAM 1
UBQTS TXT 1
SKINUX 0