XDOJ_排球比赛排名——MZH
2025-10-10 13:50:55 玩家交流
在某单位举办的排球联赛中，共有N（1 (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 #include 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 #include 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; }