足球联赛排名

浮央乜

已于 2023-12-18 17:01:54 修改

阅读量924

点赞数

分类专栏： PTA 文章标签： c语言

于 2023-01-25 22:23:44 首次发布

本文链接：https://blog.csdn.net/m0_74278107/article/details/128763035

版权

PTA 专栏收录该内容

18 篇文章 8 订阅

订阅专栏

本赛季足球联赛结束了。请根据比赛结果，给队伍排名。排名规则：
（1）先看积分，积分高的名次在前（每场比赛胜者得3分，负者得0分，平局各得1分）；
（2）若积分相同，则看净胜球（该队伍的进球总数与失球总数之差），净胜球多的排名在前；
（3）若积分和净胜球都相同，则看总进球数，进球总数多的排名在前；
（4）若积分、净胜球和总进球数都相同，则队伍编号小的排名在前。

输入格式:

首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。
每组测试先输入一个正整数n（n<1000），代表参赛队伍总数。方便起见，队伍以编号1，2，……，n表示。然后输入n*(n-1)/2行数据，依次代表包含这n个队伍之间进行单循环比赛的结果，具体格式为：i j p q, 其中i、j分别代表两支队伍的编号（1≤i<j≤n），p、q代表队伍i和队伍j的各自进球数（0≤p，q≤50）。

输出格式:

对于每组测试数据，按比赛排名从小到大依次输出队伍的编号，每两个队伍之间留一个空格。

输入样例:

输出样例:

2 3 1 4
1 3 2

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int t,s;
    scanf("%d",&t);
    for(s=0;s<t;s++)
    {
        int n,hang;
        scanf("%d",&n);
        hang=n*(n-1)/2;
        int i[hang],j[hang],p[hang],q[hang];
        int course[n+1],jin[n+1],shi[n+1],ballsum[n+1];
        int k,l;
        for(k=0;k<hang;k++)
        {
            scanf("%d%d%d%d",&i[k],&j[k],&p[k],&q[k]);
        }
        for(k=0;k<n+1;k++)
        {
            course[k]=0;jin[k]=0;shi[k]=0;ballsum[k]=0;
        }//完成输入和初始化
        for(k=0;k<hang;k++)//对数据进行处理
        {
            int a=i[k],b=j[k];//a为前一队，b为后一队
            int c=p[k],d=q[k];//c为a队进球数，d为b队进球数
            if(c==d)
            {
                course[a]+=1;
                course[b]+=1;
                jin[a]+=c;shi[a]+=d;
                jin[b]+=d;shi[b]+=c;
                ballsum[a]+=c;
                ballsum[b]+=d;
            }
            else if(c>d)
            {
                course[a]+=3;
                jin[a]+=c;shi[a]+=d;
                jin[b]+=d;shi[b]+=c;
                ballsum[a]+=c;
                ballsum[b]+=d;
            }
            else if(c<d)
            {
                course[b]+=3;
                jin[a]+=c;shi[a]+=d;
                jin[b]+=d;shi[b]+=c;
                ballsum[a]+=c;
                ballsum[b]+=d;
            }
        }
        int pure[n+1];
        for(k=1;k<=n;k++)
            pure[k]=jin[k]-shi[k];
        //数据处理完成，进行排名即可
        int team[n+1];
        for(k=1;k<n+1;k++)
            team[k]=k;
        /*for(k=1;k<=n;k++)//源排名检测
        {
            printf("0:%d %d %d %d\n",course[k],pure[k],ballsum[k],team[k]);
        }
        printf("\n");*/
        for(k=1;k<n;k++)//第一遍排序依据：积分
            for(l=1;l<n;l++)
                if(course[l]<course[l+1])
                {
                    int tp=course[l];
                    course[l]=course[l+1];
                    course[l+1]=tp;

                    tp=pure[l];
                    pure[l]=pure[l+1];
                    pure[l+1]=tp;

                    tp=ballsum[l];
                    ballsum[l]=ballsum[l+1];
                    ballsum[l+1]=tp;

                    tp=team[l];
                    team[l]=team[l+1];
                    team[l+1]=tp;
                }//第一遍排course序完成
        /*for(k=1;k<=n;k++)//排名检测
        {
            printf("1:%d %d %d %d\n",course[k],pure[k],ballsum[k],team[k]);
        }
        printf("\n");*/
        int flag1=0;
        for(k=1;k<n;k++)
            if(course[k]==course[k+1])
            {
                flag1=1;
                break;
            }
        if(flag1==1)
        {
            int max=course[1];
            for(k=1;k<=n;k++,max=course[k])//第二遍排序
            {//在第一遍排序基础上进行第二遍排序
                for(l=k;course[l]==max;l++);
                int x,y;
                for(x=k;x<l-1;x++)
                    for(y=k;y<l-1;y++)
                    if(pure[y]<pure[y+1])
                    {
                        int tp=pure[y];
                        pure[y]=pure[y+1];
                        pure[y+1]=tp;

                        tp=ballsum[y];
                        ballsum[y]=ballsum[y+1];
                        ballsum[y+1]=tp;

                        tp=team[y];
                        team[y]=team[y+1];
                        team[y+1]=tp;

                        tp=course[l];
                        course[y]=course[y+1];
                        course[y+1]=tp;
                    }
                k=l-1;
            }
        }//第二遍排序完成
        /*for(k=1;k<=n;k++)//排名检测
        {
            printf("2:%d %d %d %d\n",course[k],pure[k],ballsum[k],team[k]);
        }
        printf("\n");*/
        int flag2=0;
        for(k=1;k<n;k++)
            if(pure[k]==pure[k+1])
            {
                flag2=1;
                break;
            }
        if(flag2==1)
        {
            int max=pure[1];
            for(k=1;k<=n;k++,max=pure[k])//第二遍排序
            {//在第二遍排序基础上进行第三遍排序
                for(l=k;pure[l]==max;l++);
                int x,y;
                for(x=k;x<l-1;x++)
                    for(y=k;y<l-1;y++)
                    if(ballsum[y]<ballsum[y+1])
                    {
                        int tp=ballsum[y];
                        ballsum[y]=ballsum[y+1];
                        ballsum[y+1]=tp;

                        tp=pure[y];
                        pure[y]=pure[y+1];
                        pure[y+1]=tp;

                        tp=team[y];
                        team[y]=team[y+1];
                        team[y+1]=tp;

                        tp=course[l];
                        course[y]=course[y+1];
                        course[y+1]=tp;
                    }
                k=l-1;
            }
        }//第三遍排序完成
        /*for(k=1;k<=n;k++)//排名检测
        {
            printf("3:%d %d %d %d\n",course[k],pure[k],ballsum[k],team[k]);
        }
        printf("\n");*/
        int flag3=0;
        for(k=1;k<n;k++)
            if(ballsum[k]==ballsum[k+1])
            {
                flag3=1;
                break;
            }
        if(flag3==1)
        {
            int max=team[1];
            for(k=1;k<=n;k++,max=team[k])//第二遍排序
            {//在第三遍排序基础上进行第四遍排序
                for(l=k;team[l]==max;l++);
                int x,y;
                for(x=k;x<l-1;x++)
                    for(y=k;y<l-1;y++)
                    if(team[y]>team[y+1])
                    {
                        int tp=team[y];
                        team[y]=team[y+1];
                        team[y+1]=tp;

                        tp=ballsum[y];
                        ballsum[y]=ballsum[y+1];
                        ballsum[y+1]=tp;

                        tp=pure[y];
                        pure[y]=pure[y+1];
                        pure[y+1]=tp;

                        tp=course[l];
                        course[y]=course[y+1];
                        course[y+1]=tp;
                    }
                    k=l-1;
            }
        }//第四遍排序完成
        /*for(k=1;k<=n;k++)//排名检测
        {
            printf("4:%d %d %d %d\n",course[k],pure[k],ballsum[k],team[k]);
        }
        printf("\n");*/
        for(k=1;k<=n;k++)//排完序后输出team数组即可
        {
            printf("%d",team[k]);
            if(k+1<=n)
                printf(" ");
        }
        printf("\n");
    }
    return 0;
}