PAT A1012——The best Rank(最好排名)

算法笔记里面的题目就不多说了，反正是自己练习。供自己用的，留个纪念。
学到一个新函数。round（）。用来对数字四舍五入。
round函数将返回一个指定格式的舍入整数，该整数将被舍入到最接近的整数。
就是如果不加格式控制的话，返回一个四舍五入的整数。

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


typedef struct Student
{
    int id;
    int grade[4];
}stu;

stu s[10000];
char degree[4]={'A','C','M','E'};
int Rank[100000000][4]={0};
int now;

bool cmp(Student a,Student b)
{
    return a.grade[now]>b.grade[now];
}

int main()
{
    int n,m;
    cin>>n>>m;
    int i;
    for(i=0;i<n;i++)
    {
        cin>>s[i].id>>s[i].grade[1]>>s[i].grade[2]>>s[i].grade[3];
        s[i].grade[0]=round((s[i].grade[1]+s[i].grade[2]+s[i].grade[3])/3.0);
    }
    for(now=0;now<4;now++)
    {
        sort(s,s+n,cmp);
        Rank[s[0].id][now]=1;
        for(i=1;i<n;i++)
        {
            if(s[i].grade[now]==s[i-1].grade[now])
                Rank[s[i].id][now]=Rank[s[i-1].id][now];
            else
                Rank[s[i].id][now]=i+1;
        }
    }
    int q;
    for(i=0;i<m;i++)
    {
        cin>>q;
        if(Rank[q][0]==0)
            cout<<"N/A"<<endl;
        else
        {
            int k=0;
            for(int j=0;j<4;j++)
            {
                if(Rank[q][j]<Rank[q][k])
                    k=j;
            }
            cout<<Rank[q][k]<<" "<<degree[k]<<endl;
        }
        
    }
    return 0;
}