XDOJ_排球比赛排名——MZH

在某单位举办的排球联赛中，共有N（1<N≤10）支球队进行了单循环比赛，最后进行排名。比赛采用五局三胜制，胜三局的队胜一场，按照以下标准和顺序确定最终排名：

(1) 胜场：指比赛中获胜的比赛场次数量。

(2) 积分：比赛结果为 3:0 或 3:1时，胜队积 3 分，负队积 0 分；比赛结果为 3:2 时，胜队积 2 分，负队积 1 分。

 (3) 胜场多者排名在前，胜场相同时，积分多者排名在前，胜场和积分相同时，并列名次，为简单起见，队伍名称按照字典序显示排名顺序。

以N为4为例，用矩阵形式给出4支名称分别为Brante、Douglas、Gardenia和Andrew的赛队之间的比赛结果，3:2、3:1和3:0的比分分别用正整数5、4、3表示，对应地，2:3、1:3和0:3的比分分别用负整数-5、-4和-3表示，如下表所示。

表1

	Brante	Douglas	Gardenia	Andrew
Brante	0	5	-4	3
Douglas	-5	0	3	4
Gardenia	4	-3	0	5
Andrew	-3	-4	-5	0

表1中，Brante与Douglas队的比赛结果为3:2，在上述矩阵中第1行第2列用正整数5表示，对应地，在第2行第1列用-5表示Douglas与Brante的比赛结果为2:3，Brante与Gardenia队的比赛结果为1:3，因此在第1行第3列用-4表示，对应地，在第3行第1列用4表示Gardenia与Brante队的比赛结果为3:1，其余类推。

请编写程序，根据比赛结果，按照上述规则输出最终排名。

输入说明：

输入的第一行是队伍数N和N支队伍的名称（长度不超过12的字符串）；

接下来分N行、每行N个整数，表示比赛结果。

输出说明：

输出分为N行，按照排名顺序每行输出一个队名、胜场数和积分，之间用一个空格分隔。

输入样例：

4 Brante Douglas Gardenia Andrew

0 5 -4 3

-5 0 3 4

4 -3 0 5

-3 -4 -5 0

输出样例：

Douglas 2 7

Brante 2 5

Gardenia 2 5

Andrew 0 1

代码实现 ：

如果使用二维数组存储

#include <stdio.h>
#include <string.h>

struct ss {
	char name[11];
	int sto, num;//num为胜场数，sto为积分数
} a[1001], t;//t用于交换

int b[1001][1001];//声明为全局量后开到1000*1000

int main() {
	int n;
	scanf("%d", &n);
	for (register int i = 1; i <= n; i++) {
		scanf("%s", a[i].name);
		a[i].sto = 0;//初始化
		a[i].num = 0;//初始化
	}
	for (register int i = 1; i <= n; i++) {
		for (register int j = 1; j <= n; j++) {
			scanf("%d", &b[i][j]);
			if (b[i][j] == 5) {
				a[i].sto += 2;//胜队积两分
				a[i].num += 1;//胜队胜场数增加一
				a[j].sto += 1;//败队积一分
			}
			if (b[i][j] == 4||b[i][j]==3) {
				a[i].sto += 3;//胜队积三分
				a[i].num += 1;
			}
		}
	}
    //冒泡排序 整理排名
	for (register int i = 1; i <= n; i++) {
		for (register int j = 1; j <= (n - i); j++) {
			if (a[j].sto < a[j + 1].sto) {
				t = a[j];
				a[j] = a[j + 1];
				a[j + 1] = t;
			}
		}
	}
	for (register int i = 1; i <= n; i++) {
		printf("%s %d %d\n", a[i].name, a[i].num, a[i].sto);
	}
	return 0;
}

当然完全没有必要使用二维数组

#include <stdio.h>
#include <string.h>

struct ss {
	char name[11];
	int sto, num;
} a[1001], t;

int main() {
	int n;
	scanf("%d", &n);
	for (register int i = 1; i <= n; i++) {
		scanf("%s", a[i].name);
		a[i].sto = 0;
		a[i].num = 0;
	}
	for (register int i = 1; i <= n; i++) {
		for (register int j = 1; j <= n; j++) {
			register int tt;//想着会多次使用就放到寄存器中了，除此以外其余同上
			scanf("%d", &tt);
			if (tt == 5) {
				a[i].sto += 2;
				a[i].num += 1;
				a[j].sto += 1;
			}
			if (tt == 4||tt==3) {
				a[i].sto += 3;
				a[i].num += 1;
			}
		}
	}
	for (register int i = 1; i <= n; i++) {
		for (register int j = 1; j <= (n - i); j++) {
			if (a[j].sto < a[j + 1].sto) {
				t = a[j];
				a[j] = a[j + 1];
				a[j + 1] = t;
			}
		}
	}
	for (register int i = 1; i <= n; i++) {
		printf("%s %d %d\n", a[i].name, a[i].num, a[i].sto);
	}
	return 0;
}