PAT (Advanced Level) 1012. The Best Rank (25)

简单排序题。

注意：分数相同的人排名相同。

#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cstdio>
#include<map>
using namespace std;

struct X
{
    int k;
    int id;
    int f1,f2,f3,f4;
    int r[];
}s[];
int n,m;
map<int,int>z;

int get(int a,int b,int c)
{
    double sum=1.0*a+1.0*b+1.0*c;
    sum=sum/+0.5;
    int res=(int)sum;
    return res;
}

bool cmp1(const X&a,const X&b){return a.f1>b.f1;}
bool cmp2(const X&a,const X&b){return a.f2>b.f2;}
bool cmp3(const X&a,const X&b){return a.f3>b.f3;}
bool cmp4(const X&a,const X&b){return a.f4>b.f4;}
bool cmp5(const X&a,const X&b){return a.k<b.k;}

int main()
{
    scanf("%d%d",&n,&m); z.clear();
    for(int i=;i<=n;i++)
    {
        scanf("%d%d%d%d",&s[i].id,&s[i].f2,&s[i].f3,&s[i].f4);
        s[i].f1=get(s[i].f2,s[i].f3,s[i].f4);
        z[s[i].id]=i;
        s[i].k=i;
    }

    s[].f1=s[].f2=s[].f3=s[].f4=-;

    sort(s+,s++n,cmp1);
    for(int i=;i<=n;i++)
    {
        if(s[i].f1==s[i-].f1) s[i].r[]=s[i-].r[];
        else s[i].r[]=i;
    }

    sort(s+,s++n,cmp2);
    for(int i=;i<=n;i++)
    {
        if(s[i].f2==s[i-].f2) s[i].r[]=s[i-].r[];
        else s[i].r[]=i;
    }

    sort(s+,s++n,cmp3);
    for(int i=;i<=n;i++)
    {
        if(s[i].f3==s[i-].f3) s[i].r[]=s[i-].r[];
        else s[i].r[]=i;
    }

    sort(s+,s++n,cmp4);
    for(int i=;i<=n;i++)
    {
        if(s[i].f4==s[i-].f4) s[i].r[]=s[i-].r[];
        else s[i].r[]=i;
    }

    sort(s+,s++n,cmp5);

    for(int i=;i<=m;i++)
    {
        int id; scanf("%d",&id);
        if(z[id]==) printf("N/A\n");
        else
        {
            int Min=;
            for(int j=;j<=;j++)
                Min=min(Min,s[z[id]].r[j]);
            for(int j=;j<=;j++)
            {
                if(s[z[id]].r[j]==Min)
                {
                    printf("%d ",Min);
                    if(j==) printf("A\n");
                    if(j==) printf("C\n");
                    if(j==) printf("M\n");
                    if(j==) printf("E\n");
                    break;
                }
            }
        }
    }
    return ;
}