PAT甲级1013 Battle Over Cities (25分

PAT甲级1013 Battle Over Cities (25分)

题目：

题目分析：结构体数组里套数组，rank[4],score[4],当成二维数组来做，
注意如果不同学生的同一门分数相同，则排名也相同。判断id是否存在的数组记得开大一点，但不要越界～～

AC代码附上：

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
struct Student{
    int score[4],rank[4];
    int id,best;
}st[2010];
int flag=-1;
bool cmp(Student a,Student b){
    return a.score[flag]>b.score[flag];
}
int existence[1000000];
char str[4]={'A','C','M','E'};
int main(){
    int n,m;
    scanf("%d %d",&n,&m);
    for(int i=0;i<n;i++){
        scanf("%d %d %d %d",&st[i].id,&st[i].score[1],&st[i].score[2],&st[i].score[3]);
        st[i].score[0]=(st[i].score[1]+st[i].score[2]+st[i].score[3])/3.0+0.5;
    }

    for(flag=0;flag<4;flag++){
        sort(st,st+n,cmp);
        st[0].rank[flag]=1;
        for(int i=1;i<n;i++){
            st[i].rank[flag]=i+1;
            if(st[i].score[flag]==st[i-1].score[flag]){
                st[i].rank[flag]=st[i-1].rank[flag];
            }
        }

    }

    for(int i=0;i<n;i++){
        existence[st[i].id]=i+1;
        st[i].best=0;
        int min=st[i].rank[0];
        for(int j=1;j<4;j++){
            if(st[i].rank[j]<min){
                min=st[i].rank[j];
                st[i].best=j;
            }
        }

    }
    int id;
    for(int i=0;i<m;i++){
        scanf("%d",&id);
        int temp=existence[id];
        if(temp){
            int best=st[temp-1].best;
            printf("%d %c\n",st[temp-1].rank[best],str[best]);
        }else{
            printf("N/A\n");
        }

    }
    return 0;

}