1829. 发愁

单点时限: 2.0 sec

内存限制: 256 MB

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

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

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

输入格式
有多组测试数据。

每组数据先输入两个整数 n (0≤n≤10) 和 m (0≤m≤2∗n∗n)，n 代表球队数量，m 代表比赛场数。

接下来 m 行，每行有三个数 a,b,c。 a,b (1≤a,b≤n) 表示球队的编号。

c=1 ，表示 ‘a 胜 b’；

c=−1 ，表示 ‘b 胜 a’；

c=0 ，表示 ‘a、b 战成平局’。

胜者球队积分加 3 分，负者球队积分扣 1 分，平局双方各加 1 分。

（输入不会有自己打自己的情况，两个队之间可能有多场比赛）

n=m=0 表示输入结束，不用处理这组数据。

每个球队的初始积分为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

#include<iostream>
#include<algorithm>
using namespace std;
struct g {
	int vec=0;
	int def=0;
	int index;
	int sum=0;
};
bool cmp(g a,g b) {
	if(a.sum!=b.sum)
		return a.sum>b.sum;
	else {
		if(a.vec!=b.vec)
			return a.vec>b.vec;
		else {
			if(a.def!=b.def)
				return a.def<b.def;
			else
				return a.index<b.index;
		}
	}
}
int main() {
	int n,m;
	while(cin>>n>>m) {
		if(n==0&&m==0)
			break;
		g G[n+1];
		for(int i = 1; i < n+1; i++) {
			G[i].index=i;
			G[i].def=0;
			G[i].sum=0;
			G[i].vec=0;
		}
		for(int i = 0; i < m; i++) {
			int a,b,c;
			cin>>a>>b>>c;
			if(c==1) {
				G[a].sum+=3;
				G[b].sum--;
				G[a].vec++;
				G[b].def++;
			} else if(c==-1) {
				G[b].sum+=3;
				G[a].sum--;
				G[b].vec++;
				G[a].def++;
			} else {
				G[a].sum++;
				G[b].sum++;
			}
		}
		sort(G+1,G+n+1,cmp);
		for(int j = 1; j < n+1; j++) {
			cout<<G[j].index;
			if(j<n)
				cout<<" ";
		}
		cout<<endl;
	}
	return 0;
}