文理学院程序设计在线练习


竞赛排名

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 1127   Accepted Submission(s): 530
Problem Description

小学乒乓球比赛,因为想达到以赛代练的目的,经常采用循环赛。比赛的规则是胜者得3分,和者得1分,败者不得分。最后根据得分进行排名。

Input

输入数据的第一行为一个正整数T, 表示测试数据的组数. 然后是T组测试数据.
对于每组测试数据,开始为一个整数n(2<=n<=100),表示参赛人数,后跟n*(n-1)/2行比赛结果。每行比赛结果为A、B、f构成,A和B为(不含空格的)参赛人名,f为结果,f为1表示A胜B,f为0表示A与B和。总是将胜者排前,所以不存在A败于B的情况。

Output

对于每场赛事,按名次在各行输出,名次与名字之间以空格间隔,并列名次的名字在同一行输出,按字典序以空格隔开。

Sample Input
3
3
Jone Jack 1
Jone Smith 1
Smith Jack 0
4
Jone Jack 0
Jone Smith 0
Smith Jack 0
Jone Bob 1
Smith Bob 1
Jack Bob 1
2
Jone Jack 1
Sample Output
1 Jone
2 Jack Smith
1 Jack Jone Smith
4 Bob
1 Jone
2 Jack
Source

07高级语言2A上机考试2008/05/23晚上