各位大神帮忙看看!小弟初学Java没有做出来。
南木流沙 2017-03-15 03:51:44 Description
大家来到小强家,发现小强正发愁,原来小强正为"ACM足球超级联赛"的排名而发愁。既然过生日,就应该开开心心的,所以作为超级程序员的你应当挺身而出!所以请你,天才程序员帮下忙,写个程序根据比赛情况计算出各队排名。
Input
有多组测试数据,每组数据先输入两个数n(0<n<=10)和m(0<=m<=2*n*n),n代表球队数量,m代表比赛场数。 接下来m行每行有三个数a,b,c,如果c=1表示a胜b,如果c=-1表示b胜a,c=0表示a、b战成平局。胜者加3分,负者扣1分,平局双方各加1 分。(输入不会有自己打自己的情况,两个队之间可能有多场比赛)n=m=0表示输入结束,不用处理这组数据。
Output
每组测试数据输输出1行,按照排名输出各队的编号,每个数后面输出一个空格。
排名规则:
1:积分高的队排前面。
2:积分一样的队胜场数多的排前面。
3:积分一样且胜场数一样的队负场数少的排前面。
4:若还不能分出先后,编号小的排前面。
Sample 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
Sample Output
1 2 3 4
3 2 4 1
2 3 1 4
4 3 2 1
3 4 2 1