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


乒乓球赛排名

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

Total Submission(s): 52   Accepted Submission(s): 26
Problem Description

在多人之间进行乒乓球比赛,每局采取11球制,即每人轮流发2个球,只要一方胜11球,另一方胜球数不足10就结束该局比赛;但若双方胜球都在10个或以上,则每人轮流发1个球,只要双方胜球数相差2,本局比赛也结束。进行若干局之后,请按每人所胜局数确定球赛排名。简单起见,测试数据保证每人所胜局数各不相同。每局可能是任意2个人在比赛,但总人数不会超过总局数。

Input

测试数据有多组,先输入第一个整数表示测试组数T(1<=T<=20),然后是T组测试数据.
每组先输入1个整数n(3<=n<=100),表示共进行了n局比赛,接下来的n行中每行输入2个人名name1,name2(长度不超过10且只包含英文字母)和2个整数a,b(0<=a,b<=20),表示name1与name2的比分是a比b。保证输入的数据能合法判断一局中的胜者。

Output

对于每组测试数据输出按胜局降序排列的结果,格式参照Sample Output,每组数据之间空一行。

Sample Input
2
3
Sg Gs 14 12
Sg Gs 11 8
Gs Cl 12 14
5
Sg Cl 10 12
Gs Cl 11 13
Gs Cl  9 11
Gs Cl  2 11
Gs Sg 11 7
Sample Output
Sg 2
Cl 1
Gs 0

Cl 4
Gs 1
Sg 0
Source

12级高级语言期末考试