5.E - What Is Your Grade?-优快云博客

本文深入探讨了ACM竞赛中的编程策略，包括如何通过优化做题数量和时间来提升排名，介绍了具体算法实现和关键步骤，如使用结构体存储比赛信息、自定义排序比较函数等，对于参加ACM竞赛的选手具有很高的参考价值。

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

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<math.h>
using namespace std;
typedef long long ll;
using namespace std;
int b[110],p[7];
struct NODE
{
    int num,h,m,s,r,t;
}a[110];
bool cmp(int x,int y)
{
    if(a[x].num!= a[y].num) return a[x].num>a[y].num;
    return a[x].t< a[y].t;
}
int main()
{
    int i,j,n;
    while(cin>>n && n+1)
    {
        memset(p,0,sizeof(p));
        p[6]=0;
        for(i=1;i<=n;i++)
        {
            scanf("%d %d:%d:%d",&a[i].num,&a[i].h,&a[i].m,&a[i].s);
            a[i].t = 3600*a[i].h + 60*a[i].m+a[i].s;
            b[i]=i;
            p[a[i].num]++;//题数的人数
        }
        sort(b+1,b+n+1,cmp);
        for(i=4;i>=0;i--)
            p[i]+=p[i+1];//  题数的人数要加上前面的
        for(i=1;i<=n;i++)
            a[b[i]].r=i;    //排名
        for(i=1;i<=n;i++)
        {
            int t= a[i].r - p[a[i].num+1] , s =0;//排名等于总排名 - （题数+1）的人数
            if( (t<= (p[a[i].num]-p[a[i].num+1] )/2|| p[a[i].num]==1 )&& a[i].num  && a[i].num!=5 ) 
                s=5;// 
            cout<<100-(5-a[i].num)*10+s<<endl;
        }
        cout<<endl;
    }
}