ACM判题“服务器”(九度OJ 1339)

题目描述:

今年的ACM世界总决赛快要开始了,需要有一个排名算法来对每支队伍进行现场排名。ACM组委会把这个任务交给了你,相信你一定能很好地完成。
 排名规则如下:通过题的数目多的队伍排名靠前,如果有多支队伍过的题的数目相同,则罚时少的队伍排名靠前。

输入:

输入的第一行包括一个整数N(1<=N<=100),代表参加比赛的队伍的个数。
 接下来的N行每行包括一个字符串和两个整数num,punish,它们之间用空格隔开。其中,第一个字符串代表参赛的队伍名称(字符串的长度1<=len<=101),num代表这个学校过了的题目个数(1<=num<=11),punish代表这个学校的罚时(1<=punish<=1000)。

输出:

请按题目描述的规则对所有队伍进行排序,并按照从高到低的顺序对队伍的名称进行输出。当然可能存在多支队伍,不仅通过题目数量相同,而且罚时相同。虽然这些队伍最后排名是相同的,但是你输出时需要按照队伍名称的字典序进行输出,比如,队伍aa和队伍ba,你需要先输出aa,然后输出ba,因为aa的字典序比ba的靠前。

样例输入:
4
RealPlayers 3 100
Potatoes 5 30
blue_sky 7 800
3D_magic_cube 5 50
样例输出:
blue_sky
Potatoes
3D_magic_cube
RealPlayers

源代码:
#include <stdio.h>
#include <string.h>
struct teams
{
    char name[120];      //队名
    int num;             //AC数
    int punish;          //罚时
};
int main()
{
    int N;
    int i,j;
    struct teams t[100];
    struct teams temp;
    scanf("%d",&N);
    for(i=0;i<N;i++)
        scanf("%s %d %d",t[i].name,&t[i].num,&t[i].punish);
    for(i=0;i<N-1;i++)                  //AC数排序
    {
        for(j=0;j<N-1-i;j++)
        {
            if(t[j].num<t[j+1].num)
            {
                temp=t[j];
                t[j]=t[j+1];
                t[j+1]=temp;
            }
        }
    }
    for(i=0;i<N-1;i++)                  //AC相同,罚时排序
    {
        for(j=0;j<N-1-i;j++)
        {
            if(t[j].num==t[j+1].num && t[j].punish>t[j+1].punish)
            {
                temp=t[j];
                t[j]=t[j+1];
                t[j+1]=temp;
            }
        }
    }
    for(i=0;i<N-1;i++)                  //AC罚时相同,字符串排序
    {
        for(j=0;j<N-1-i;j++)
        {
            if(t[j].num==t[j+1].num && t[j].punish==t[j+1].punish)
            {
                if(strcmp(t[j].name,t[j+1].name)>0)
                {
                    temp=t[j];
                    t[j]=t[j+1];
                    t[j+1]=temp;
                }
            }
        }
    }
    for(i=0;i<N;i++)
        printf("%s\n",t[i].name);
    return 0;
}

程序截图:





  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值