PAT_a1012

题目

Sample Input:

5 6
310101 98 85 88
310102 70 95 88
310103 82 87 94
310104 91 91 91
310105 85 90 90
310101
310102
310103
310104
310105
999999

Sample Output:

1 C
1 M
1 E
1 A
3 A
N/A

思路其实挺简单直接的，定义一个结构体存储三个科目成绩以及一个平均成绩，和每种成绩对应的排名，将所有信息储存在结构体数组中，读入成绩后对结构体数组分别依据四种成绩进行4次排序，每次排序将相应排名信息更新，query的时候按照A>C>M>E的优先级顺序输出同rank的即可。

需要注意的地方就是并列排名时的处理，比如正确的一个排名应该是12225，而不是12223。（第一遍写的时候想到了排名存在的坑，但是写代码手误更新错了，S[i].rank=S[i-1].rank手误写成了S[i-1].rank=S[i].rank,debug了很久才发现这个错误，细节决定成败啊）

还有一个对平均成绩比较巧妙的处理，因为不需要输出平均成绩的信息，而是只需要一个根据平均成绩的排名，因为科目数相同，所以可以直接拿总成绩代替平均成绩进行排序，这样就避免了浮点数可能存在的误差。
完整代码如下：

#include <iostream>

using namespace std;
class Student{
public:
    int id;
    int C,M,E,A;
    int Ar,Cr,Mr,Er;//记录排名
    Student(){
        id=C=M=E=-1;
        A=-1;
        Ar=Cr=Mr=Er=3000;
    }
    Student(int id_,int c,int m,int e, int a){
        id=id_;
        C=c;
        M=m;
        E=e;
        A=a;
        Ar=Cr=Mr=Er=3000;
    }
};
struct Student S[2005];
void sort(struct Student s[],char op,int N);
void printbest(struct Student x);
int main() {
    int N,MM;
    cin >> N >> MM;
    for(int i=0;i<N;i++){
        int id,C,M,E;
        cin >> id >> C >> M >> E;
        S[i]=Student(id,C,M,E,C+M+E);
    }
    //然后进行4次排名罢了
    sort(S,'A',N);
    S[0].Ar=1;
    for(int i=1;i<N;i++){
        if(S[i].A==S[i-1].A)
            S[i].Ar=S[i-1].Ar;
        else S[i].Ar=i+1;
    }

    sort(S,'C',N);
    S[0].Cr=1;
    for(int i=1;i<N;i++){
        if(S[i].C==S[i-1].C)
            S[i].Cr=S[i-1].Cr;
        else S[i].Cr=i+1;
    }

    sort(S,'M',N);
    S[0].Mr=1;
    for(int i=1;i<N;i++){
        if(S[i].M==S[i-1].M)
            S[i].Mr=S[i-1].Mr;
        else S[i].Mr=i+1;
    }

    sort(S,'E',N);


    S[0].Er=1;
    for(int i=1;i<N;i++){
        if(S[i].E==S[i-1].E)
            S[i].Er=S[i-1].Er;
        else S[i].Er=i+1;
    }

    for(int p=0;p<MM;p++){
        int tmpid;
        bool flag=false;
        cin >> tmpid;
        for(int i=0;i<N;i++){
            if(S[i].id==tmpid){
                printbest(S[i]);
                flag=true;
            }
        }
        if(!flag) cout << "N/A" << endl;

    }
   
    return 0;
}
void printbest(struct Student x){
    if(x.Ar <= x.Cr && x.Ar <= x.Mr && x.Ar <= x.Er)
        cout << x.Ar << " " << "A" << endl;
    else if(x.Cr <= x.Mr && x.Cr <=x.Er)
        cout << x.Cr << " " << "C" << endl;
    else if(x.Mr <= x.Er)
        cout << x.Mr << " " << "M" << endl;
    else cout << x.Er << " " << "E" << endl;

   
}
void sort(struct Student s[],char op,int N){
    //依据op进行选择排序 降序
    if(op=='A'){
        for(int i=0;i<N-1;i++){
            int k=i;
            for(int j=i+1;j<N;j++){
                if(s[j].A > s[k].A)
                    k=j;
            }
            if(k!=i){
                struct Student tmp=s[k];
                s[k]=s[i];
                s[i]=tmp;
            }
        }
    }else if(op=='C'){
        for(int i=0;i<N-1;i++){
            int k=i;
            for(int j=i+1;j<N;j++){
                if(s[j].C > s[k].C)
                    k=j;
            }
            if(k!=i){
                struct Student tmp=s[k];
                s[k]=s[i];
                s[i]=tmp;
            }
        }
    }else if(op=='M'){
        for(int i=0;i<N-1;i++){
            int k=i;
            for(int j=i+1;j<N;j++){
                if(s[j].M > s[k].M)
                    k=j;
            }
            if(k!=i){
                struct Student tmp=s[k];
                s[k]=s[i];
                s[i]=tmp;
            }
        }
    }else if(op=='E'){
        for(int i=0;i<N-1;i++){
            int k=i;
            for(int j=i+1;j<N;j++){
                if(s[j].E > s[k].E)
                    k=j;
            }
            if(k!=i){
                struct Student tmp=s[k];
                s[k]=s[i];
                s[i]=tmp;
            }
        }
    }
}