PAT1012

http://www.patest.cn/contests/pat-a-practise/1012

#include <iostream>
#include <string>
using namespace std;

int N,M;
struct stu_grade{                             //包含学生的学号和各科成绩的结构体 
    string ID;
    unsigned int C,M,E,A;
};

void bestrank_print(int,stu_grade *);         //查询并输出数组某个元素的最优成绩 

int main()
{
    cin>>N>>M;
    stu_grade stu_list[N];
    for(int i=0;i<N;++i){
        cin>>stu_list[i].ID>>stu_list[i].C
           >>stu_list[i].M>>stu_list[i].E;
        stu_list[i].A=(stu_list[i].C+stu_list[i].M+stu_list[i].E)/3;
    }

    string check_ID;
    while(M--){
        cin>>check_ID;
        int isExist = 0;
        for(int i=0;i<N;++i){
            if(check_ID==stu_list[i].ID){
                bestrank_print(i,stu_list);
                isExist=1;
                break;
            }
        }
        if(!isExist){
            cout<<"N/A"<<endl;
        }
    }

    return 0;
}


void bestrank_print(int i,stu_grade *stu_list){
    int rankA=1,rankC=1,rankM=1,rankE=1;
    for(int n=0;n<N;++n){
        if(stu_list[n].A>stu_list[i].A){
            ++rankA;
        }
    }
    for(int n=0;n<N;++n){
        if(stu_list[n].C>stu_list[i].C){
            ++rankC;
        }
    }
    for(int n=0;n<N;++n){
        if(stu_list[n].M>stu_list[i].M){
            ++rankM;
        }
    }
    for(int n=0;n<N;++n){
        if(stu_list[n].E>stu_list[i].E){
            ++rankE;
        }
    }
    if(rankA<=rankC&&rankA<=rankM&&rankA<=rankE){
        cout << rankA <<" A"<<endl;
    }else if(rankC<=rankM&&rankC<=rankE){
        cout << rankC <<" C"<<endl;
    }else if(rankM<=rankE){
        cout << rankM <<" M"<<endl;
    }else{
        cout << rankE <<" E"<<endl;
    }
}