XDOJ_465_排球比赛

在某单位举办的排球联赛中，共有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 Team {//结构模板，标记为Team
    char name[12];
    int wins;
    int points;
};

int main() {
    int N;
    scanf("%d", &N);

    char team_names[N][12];//存储队伍名称的二维字符数组
    for (int i = 0; i < N; i++) {
        scanf("%s", team_names[i]);
    }

    int results[N][N];//读取队伍胜负情况的矩阵，如题目给出的表1所示
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; j++) {
            scanf("%d", &results[i][j]);
        }
    }

    struct Team teams[N];//创建结构数组，数组中的每个元素是一个结构
    for (int i = 0; i < N; i++) {
        strcpy(teams[i].name, team_names[i]);//将存储队伍名称的二维字符数组拷贝到结构中
        teams[i].wins = 0;
        teams[i].points = 0;
    }

    for (int i = 0; i < N; i++) {//遍历矩阵，依次为队伍胜场，积分赋值
        for (int j = 0; j < N; j++) {
            if (results[i][j] > 0) {
                teams[i].wins++;
                teams[i].points += (results[i][j] == 5) ? 2 : 3;
            } else if (results[i][j] < 0) {
                teams[i].points += (results[i][j] == -5) ? 1 : 0;
            }
        }
    }

    for (int i = 0; i < N - 1; i++) {//对胜场，积分进行排序
        for (int j = 0; j < N - 1 - i; j++) {
            if (teams[j].wins < teams[j + 1].wins || (teams[j].wins == teams[j + 1].wins && teams[j].points < teams[j + 1].points) ||
                (teams[j].wins == teams[j + 1].wins && teams[j].points == teams[j + 1].points && strcmp(teams[j].name, teams[j + 1].name) > 0)) {
//这里分为三种情况，胜场优先，胜场相同积分优先，胜场、积分都相同按队伍名称字典序优先
//函数strcmp(str1, str2)返回str1 - str2的值(不同编译器的返回值不同），如strcmp("c", "a")
//返回'c'-'a'=2,（也有可能返回1），同理，若str1小于str2,则返回一个负值
                struct Team temp = teams[j];
                teams[j] = teams[j + 1];
                teams[j + 1] = temp;
            }
        }
    }

    for (int i = 0; i < N; i++) {//输出结果
        printf("%s %d %d\n", teams[i].name, teams[i].wins, teams[i].points);
    }

    return 0;
}

在C语言中，strcmp函数用于比较两个字符串，并返回一个整数值来表示比较的结果。其返回值的含义如下：

• 如果字符串1小于字符串2，则返回一个负数（通常是-1）。
• 如果字符串1大于字符串2，则返回一个正数（通常是1）。
• 如果两个字符串相等，则返回0。

因此，可以使用strcmp函数来比较两个字符串的先后顺序。