1829. 发愁

单点时限: 2.0 sec

内存限制: 256 MB

大家来到小强家,发现小强正发愁,原来小强正为 “ACM 足球超级联赛 ” 的排名而发愁。

既然过生日,就应该开开心心的,所以作为超级程序员的你应当挺身而出!

所以请你,天才程序员帮下忙,写个程序根据比赛情况计算出各队排名。

输入格式

有多组测试数据。

每组数据先输入两个整数 代表球队数量, 代表比赛场数。

接下来 行,每行有三个数 表示球队的编号。

,表示 ‘a 胜 b’;

,表示 ‘b 胜 a’;

,表示 ‘a、b 战成平局’。

胜者球队积分加 分,负者球队积分扣 分,平局双方各加 分。

(输入不会有自己打自己的情况,两个队之间可能有多场比赛)

表示输入结束,不用处理这组数据。

每个球队的初始积分为0。

输出格式

在一行中按照排名输出各队的编号,每个数的后面输出一个空格,最后一个数后面没有空格。

排名规则:

1: 积分高的队排前面。

2: 积分一样的队胜场数多的排前面。

3: 积分一样且胜场数一样的队负场数少的排前面。

4: 若还不能分出先后,编号小的排前面。

样例

Input
4 4
1 2 1
2 1 1
3 4 1
3 4 -1
4 1
1 3 -1
4 1
3 2 0
4 4
4 1 1
3 2 0
3 2 0
3 1 0
4 2
3 1 1
1 4 0
0 0
Output
1 2 3 4
3 2 4 1
2 3 1 4
4 3 2 1
3 4 2 1

556 人解决,669 人已尝试。

944 份提交通过,共有 2524 份提交。

1.6 EMB 奖励。

创建: 12 年,1 月前.

修改: 1 年,4 月前.

最后提交: 1 天,18 小时前.

来源: N/A

题目标签