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;
}