hdu1177

最新推荐文章于 2021-03-05 21:35:52 发布

iDev9

最新推荐文章于 2021-03-05 21:35:52 发布

阅读量767

点赞数

CC 4.0 BY-SA版权

分类专栏：泛型编程文章标签： ini string c

本文链接：https://blog.youkuaiyun.com/honesty2008/article/details/5756344

泛型编程专栏收录该内容

10 篇文章

订阅专栏

本文提供了一道来自杭电OJ编号为1177的题目解决方案，采用C++实现，主要涉及学生信息结构体定义、自定义排序函数以及条件判断逻辑。通过输入参赛者数量及各类奖项名额，输出指定编号学生的获奖情况。

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

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1177

代码：

//4 =< N <= 130 G, S, C (1<=G<=S<=C<N --G, S, C M (0<M<=N).
//1<=P<=8 --number    time T(for example,"02:45:17",

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

struct student
{
    int p,no;
    string t;
};

int cmp(student a,student b)
{
    if(a.p!=b.p)return a.p>b.p;
    else if(a.t!=b.t) return a.t<b.t;
    return a.no<b.no;
}
int main()
{
    int n,g,s,c,m,i;
    student stu[135];
    while(cin>>n>>g>>s>>c>>m)
    {
        if(n==0&&g==0&&s==0&&c==0&&m==0)break;
        for(i=0;i<n;i++)
        { cin>>stu[i].p>>stu[i].t;stu[i].no=i+1; }
        sort(stu,stu+n,cmp);
        //for(i=0;i<n;i++)
            //cout<<stu[i].p<<' '<<stu[i].t<<endl;
        for(i=0;i<n;i++)
            if(stu[i].no==m)
            {
                if(i+1<=g){printf("Accepted today? I've got a golden medal :)/n");break;}
                if(i+1<=g+s){printf("Accepted today? I've got a silver medal :)/n");break;}
                if(i+1<=g+s+c){printf("Accepted today? I've got a copper medal :)/n");break;}
                printf("Accepted today? I've got an honor mentioned :)/n");break;
            }
    }
    return 0;
}