// 1012. The Best Rank.cpp: 主項目文件。
#include "stdafx.h"
#include <cstdio>
#include <cstring>
#include <algorithm>
using std::sort;
const int N=10003;
typedef struct Stu{
char id[8];
int A,C,M,E;
int rank[4];
}Stu;
Stu stu[N];
int n,version;
bool cmp(Stu m1,Stu m2){
if(version==0)
return m1.A>m2.A;
else if(version==1)
return m1.C>m2.C;
else if(version==2)
return m1.M>m2.M;
else
return m1.E>m2.E;
}
bool cmp1(Stu m1,Stu m2){
return strcmp(m1.id,m2.id)<0;
}
void getRank(){
sort(stu,stu+n,cmp);
stu[0].rank[version]=1;
for(int i=1;i<n;i++){
if(version==0){
if(stu[i].A==stu[i-1].A)
stu[i].rank[version]=stu[i-1].rank[version];
else
stu[i].rank[version]=i+1;
}
else if(version==1){
if(stu[i].C==stu[i-1].C)
stu[i].rank[version]=stu[i-1].rank[version];
else
stu[i].rank[version]=i+1;
}
else if(version==2){
if(stu[i].M==stu[i-1].M)
stu[i].rank[version]=stu[i-1].rank[version];
else
stu[i].rank[version]=i+1;
}
else{
if(stu[i].E==stu[i-1].E)
stu[i].rank[version]=stu[i-1].rank[version];
else
stu[i].rank[version]=i+1;
}
}
}
int binarySearch(char *query,int low,int high){
if(low<=high){
int mid=(low+high)/2;
if(strcmp(query,stu[mid].id)==0)
return mid;
else if(strcmp(query,stu[mid].id)>0)
return binarySearch(query,mid+1,high);
else
return binarySearch(query,low,mid-1);
}
return -1;
}
void getBestRank(int pos){
int min=stu[pos].rank[0],minf=0;
for(int i=1;i<4;i++){
if(stu[pos].rank[i]<min)
min=stu[pos].rank[i],minf=i;
}
printf("%d ",min);
if(minf==0)
printf("A\n");
else if(minf==1)
printf("C\n");
else if(minf==2)
printf("M\n");
else
printf("E\n");
}
int main()
{
int m;
scanf("%d%d",&n,&m);
for(int i=0;i<n;i++){
double a,c,m,e;
scanf("%s%lf%lf%lf",stu[i].id,&c,&m,&e);
stu[i].C=(int)c,stu[i].M=(int)m,stu[i].E=(int)e;
stu[i].A=(int)((c+m+e)/3+0.5);//四捨五入
}
for(int i=0;i<4;i++){
version=i;
getRank();
}
sort(stu,stu+n,cmp1);
while(m--){
char query[8];
scanf("%s",query);
int index=binarySearch(query,0,n-1);
if(index==-1)
puts("N/A");
else
getBestRank(index);
}
return 0;
}
1012. The Best Rank
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.