PAT——A1012（排序）

题目链接：

#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
struct Student{
    int id;
    int grade[4];
}stu[2010];
char course[4]={'A','C','M','E'};
int Rank[10000000][4]={0};//4门课对应排名Rank[id][0]~Rank[id][4]//范围在1000000也过了
int now;
bool cmp(Student a,Student b)
{
    return a.grade[now]>b.grade[now];
}
int main()
{
    int m,n;
    scanf("%d %d",&m,&n);
    for(int i=0;i<m;i++)
    {
        scanf("%d %d %d %d",&stu[i].id,&stu[i].grade[1],&stu[i].grade[2],&stu[i].grade[3]);
        stu[i].grade[0]=round((stu[i].grade[1]+stu[i].grade[2]+stu[i].grade[3])/3.0)+0.5;
    }
    for(now=0;now<4;now++)
    {
        sort(stu,stu+m,cmp);
        Rank[stu[0].id][now]=1;
        for(int i=1;i<m;i++)
        {
            if(stu[i].grade[now]==stu[i-1].grade[now])
            {
                Rank[stu[i].id][now]=Rank[stu[i-1].id][now];
            }
            else
                 Rank[stu[i].id][now]=i+1;
        }
    }
    int query;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&query);
        if(Rank[query][0]==0)
        {
            printf("N/A\n");
        }
        else
        {
            int k=0;
            for(int j=0;j<4;j++)
            {
                if(Rank[query][j]<Rank[query][k])
                k=j;
            }
            printf("%d %c\n",Rank[query][k],course[k]);
        }
    }
    return 0;
}

将四门课成绩定义为数组

这样输入 直接排序都方便

再定义一个二维的排名数组

还有查询是否id存在

也直接rank数组查是否有排名