PAT 1012 The Best Rank

题解

原题链接
思路：

1. 使用map完成id与数字1、2、3…之间的映射关系，grades[2001][3]保存成绩
2. 成绩排名可以设置4个大小101的数组，数组值为成绩在数组下标之前的人数，如c[60]=10表示60分及以下的人数有10个，这样知道成绩之后拿N-c[成绩]就可以得到排名

AC代码

#include <iostream>
#include <map>

using namespace std;

int minindex(int a[]) // a[0]为c语言成绩排名，以此类推
{
    int min1, min2;
    min1 = (a[3]<=a[0]?3:0); // A与C比较优先输出A
    min2 = (a[1]<=a[2]?1:2); // M与E比较优先输出M
    return a[min1]<=a[min2]?min1:min2;
}

int main()
{
    map<int,int> StudentID;
    int grades[2001][4], N, M, id;
    int c[101]={0},m[101]={0},e[101]={0},a[101]={0};
    string s="CMEA";
    cin >> N >> M;
    for (int i=0; i<N; i++)
    {
        cin >> id;
        StudentID.insert(pair<int,int>(id,i));
        cin >> grades[i][0] >> grades[i][1] >> grades[i][2];
        grades[i][3] = (grades[i][0]+grades[i][1]+grades[i][2])/3;
        /*c数组每一位存放成绩在数组下标之前的人数，如c[60]=10代表
        60分及以下的人数为10，这里c为C Programming Language...*/
        for(int j=grades[i][0]; j<=100; j++)    
            c[j]++;                                 
        for(int j=grades[i][1]; j<=100; j++)
            m[j]++;
        for(int j=grades[i][2]; j<=100; j++)
            e[j]++;
        for(int j=grades[i][3]; j<=100; j++)
            a[j]++;
    }
    for (int i=0; i<M; i++)
    {
        int ranks[4];
        cin >> id;
        map<int,int>::iterator iter;
        iter = StudentID.find(id);
        if(iter==StudentID.end())
            cout << "N/A" << endl;
        else
        {
            int posi=iter->second;
            ranks[0] = N-c[grades[posi][0]]+1;
            ranks[1] = N-m[grades[posi][1]]+1;
            ranks[2] = N-e[grades[posi][2]]+1;
            ranks[3] = N-a[grades[posi][3]]+1;
            int ans = minindex(ranks);
            cout << ranks[ans] << ' ' << s[ans] << endl;
        }
    }
    return 0;
}

end