九度题目1339：ACM（25分）

最新推荐文章于 2024-05-16 10:01:55 发布

小白龙v5

最新推荐文章于 2024-05-16 10:01:55 发布

阅读量397

点赞数

CC 4.0 BY-SA版权

分类专栏：九度文章标签： C++ 排名算法

本文链接：https://blog.youkuaiyun.com/wuyexiaobailong/article/details/72473289

九度专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种用于ACM竞赛中对参赛队伍进行实时排名的算法，该算法基于队伍通过题目的数量和罚时进行排序，并在数目与罚时相同时采用字典序进行最终排序。

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

题目描述：

今年的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

///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

这个排序用算法库algorithm内的排序函数sort，就可以了，稍微麻烦一点的是字典排序，贴代码：

PS：还是刷LeetCode去了。。。。

#include<iostream>
#include<string.h>
#include<string>
#include<algorithm>
using namespace std;
struct dui
{
    string name;
    int score;
    int punish;
};
bool zidian(string a,string b)//进行字典排序
{
    int alen=a.length();
    int blen=b.length();
    int mi=alen>blen?blen:alen;
    int k,j;
    for(j=0;j<mi;j++)
        if(a[j]>b[j])
            return false;
        else if(a[j]<b[j])
            return true;
    return alen<blen;
}
bool cmp(const dui a,const dui b)//按照要求进行排序
{
    if(a.score>b.score||a.score<b.score)
        return a.score>b.score;
    else
    {
        if(a.punish<b.punish||a.punish>b.punish)
            return a.punish<b.punish;
        else
            return zidian(a.name,b.name);
    }
}
dui s[1001];
int slen;
 
int main()
{
    int j,k;
    while(cin>>slen&&slen!=0)
    {
 
        for(j=0;j<slen;j++)
        {
            cin>>s[j].name>>s[j].score>>s[j].punish;
        }
        sort(s,s+slen,cmp);
        int b=-1,e=0;
        for(j=0;j<slen;j++)
        {
            cout<<s[j].name<<endl;
        }
    }
    return 0;
}
/**************************************************************
    Problem: 1339
    User: 午夜小白龙
    Language: C++
    Result: Accepted
    Time:70 ms
    Memory:1544 kb
****************************************************************/