首页 > ACM题库 > 九度OJ > 九度-1339-ACM[排序题]
2014
02-03

九度-1339-ACM[排序题]

题目来自王道论坛计算机考研数据结构算法实战测试(2)

题目描述:
今年的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

排序题,用C语言里的库函数。

 

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct ACM
{
        char name[102];
        int p_p,time;
}Acm;
int cmp(const void* a,const void* b)
{
        if(((Acm*)a)->p_p != ((Acm*)b)->p_p)
                return ((Acm*)b)->p_p - ((Acm*)a)->p_p;
        if(((Acm*)a)->time != ((Acm*)b)->time)
                return ((Acm*)a)->time - ((Acm*)b)->time;
        return strcmp(((Acm*)a)->name,((Acm*)b)->name);
}
int main()
{
        Acm *a;
        int n,i;
        while(scanf("%d",&n) != EOF)
        {
                a = (Acm*)malloc(sizeof(Acm)*n);
                for(i = 0;i < n;i++)
                        scanf("%s %d %d",a[i].name,&a[i].p_p,&a[i].time);
                qsort(a,n,sizeof(Acm),cmp);
                for(i = 0;i < n;i++)
                        printf("%s\n",a[i].name);
                free(a);
        }
        return 0;
}

/**************************************************************
    Problem: 1339
    User: 从此醉
    Language: C++
    Result: Accepted
    Time:0 ms
    Memory:1020 kb
****************************************************************/