最终排名

最新推荐文章于 2022-04-04 23:09:06 发布

gdg_dys

最新推荐文章于 2022-04-04 23:09:06 发布

阅读量708

点赞数 1

CC 4.0 BY-SA版权

分类专栏：《程序设计基础（B）Ⅱ》实验1_结构体、共用体和枚举

本文链接：https://blog.youkuaiyun.com/gdg_dys/article/details/58168033

《程序设计基础（B）Ⅱ》实验1_结构体、共用体和枚举专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个用于ACM竞赛的程序设计案例，该程序能够根据参赛队伍完成的题目数量自动计算并输出最终排名。通过使用冒泡排序算法，确保了相同题目数量的队伍能保持原有的输入顺序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题链接
最终排名
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description
第四届山东理工大学ACM网络编程擂台赛比赛完后需要产生一个最终排名，排名按照题数多少来决定。但是有太多的队伍参与，手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的ID和做出的题目数，需要你写一个程序，产生最终的排名。
为了简化题目，这里的排名规则为：做出题目数量多的队伍排在前面，如果题数相等，保持输入时的相对顺序不要改变。
Input

第一行包含一个正整数T( 1 ≤ T ≤ 15),表示有T组测试数据。每组数据第一行有一个正整数N（1 < N ≤ 10000）,表示队伍数量。接下来N 行包含两个整数，1 ≤ ID ≤ 10^7, 0 ≤ M ≤ 100。ID为队伍的编号，M为做出的题数。

Output

每组数据输出包含N行，第i行有两个整数，ID和M表示排在第i位的队伍的ID和做出的题数。

Example Input

1
8
1 2
16 3
11 2
20 3
3 5
26 4
7 1
22 4

Example Output

3 5
26 4
22 4
16 3
20 3
1 2
11 2
7 1

/***快排wrong了好多次找到原因在更新
这个题好像只有冒泡可以过
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
struct node ///定义结构体
{
    int id;/// 队伍编号
    int m;
} a[100000+10];
int cmd(struct node a,struct  node b)/// 快排 排序做出的题数
{
    return a.m>b.m;
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n;
        scanf("%d",&n);/// 队伍数
        for(int i=0; i<n; i++) /// 输入数据
        {
            scanf("%d%d",&a[i].id,&a[i].m);
        }
        ///sort(a,a+n,cmd);/// 对题数进行排续
        for(int i=0;i<=n-2;i++)
        {
            for(int j=0;j<=n-2-i;j++)
            {
                if(a[j].m < a[j+1].m)
                {
                    swap(a[j].id,a[j+1].id);
                    swap(a[j].m ,a[j+1].m);
                }
            }
        }
        for(int i=0; i<n; i++)
        {
            printf("%d %d\n",a[i].id,a[i].m);
        }
    }
    return 0;
}