PAT A1012

还是一道比较简单的排序题；
这里示例代码里有几个特别值得借鉴的几个点；
当出现多个序列排序时，可以定义一个标志量，对相应相同坐标下的量进行排序；
例如下面的cmp函数：

int now;//当前第几门课
bool cmp(student a,student b){
    return a.grade[now]>b.grade[now];
}

还有就是示例里面计算排名时，也采用先排序，之后按照排名顺序逐个遍历，并且打上排名标签，这种想法也是自己所没有想到的，如下所示：

    for(now=0;now<4;now++){
        sort(stu,stu+N,cmp);
        RANK[stu[0].id][now]=1;
        for(int i=1;i<N;i++){
            if(stu[i].grade[now]==stu[i-1].grade[now]){
                RANK[stu[i].id][now]=RANK[stu[i-1].id][now];
            }else{
                RANK[stu[i].id][now]=i+1;
            }
        }
    }

当然，示例代码还有比较纠结的一点就是平均值的计算，使用了round()+0.5，但是直接算平均值也可以AC，不知道是什么用意，这点在网上也没有检索到；

#include<iostream>
#include<stdlib.h>
#include<stdio.h>
#include<math.h>
#include<algorithm>
using namespace std;
const int maxn=2010;
struct student{
    int id;
    int grade[4];
};
char course[4]={'A','C','M','E'};
student stu[maxn];
int RANK[10000000][4]={0};
int now;//当前第几门课
bool cmp(student a,student b){
    return a.grade[now]>b.grade[now];
}
int main(){
    int N,M;
    scanf("%d%d",&N,&M);
    for(int i=0;i<N;i++){
        scanf("%d%d%d%d",&stu[i].id,&stu[i].grade[1],&stu[i].grade[2],&stu[i].grade[3]);
        stu[i].grade[0]=round((stu[i].grade[1]+stu[i].grade[2]+stu[i].grade[3])/3.0)+0.5;
    }
    for(now=0;now<4;now++){
        sort(stu,stu+N,cmp);
        RANK[stu[0].id][now]=1;
        for(int i=1;i<N;i++){
            if(stu[i].grade[now]==stu[i-1].grade[now]){
                RANK[stu[i].id][now]=RANK[stu[i-1].id][now];
            }else{
                RANK[stu[i].id][now]=i+1;
            }
        }
    }
    int query;
    for(int i=0;i<M;i++){
        scanf("%d",&query);
        if(RANK[query][0]==0){
            printf("N/A\n");
        }else{
            int k=0;
            for(int j=0;j<4;j++){
                if(RANK[query][j]<RANK[query][k]){
                    k=j;
                }
            }
            printf("%d %c\n",RANK[query][k],course[k]);
        }
    }
    system("pause");
    return 0;
}