在某单位举办的排球联赛中,共有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;
}