EOJ(排序)——1829. 发愁

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_29978597/article/details/86170956

1829. 发愁

大家来到小强家，发现小强正发愁，原来小强正为 “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 node {
	int id;
	int score;
	int win;
	int lose;
} A[11];

bool cmp(node x,node y) {
	if(x.score!=y.score)
		return x.score>y.score;
	else if(x.win!=y.win)
		return x.win>y.win;
	else if(x.lose!=y.lose)
		return x.lose<y.lose;
	else
		return x.id<y.id;
}

int main() {
	int n,m;
	while(cin>>n>>m) {
		for(int i=1; i<=n; i++) {
			A[i].score=0;
			A[i].lose=0;
			A[i].win=0;
			A[i].id=i;
		}
		while(m--) {
			int a,b,c;
			cin>>a>>b>>c;
			if(c==1) {
				A[a].score+=3;
				A[a].win++;
				A[b].score--;
				A[b].lose++;
			} else if(c==-1) {
				A[b].score+=3;
				A[b].win++;
				A[a].score--;
				A[a].lose++;
			} else {
				A[a].score++;
				A[b].score++;
			}
		}
		sort(A+1,A+n+1,cmp);
		for(int i=1; i<=n; i++) {
			cout<<A[i].id<<" ";
		}
		cout<<endl;
	}
	
	return 0;
}