查看原题目请点击我
解题思路:这道题有点类似数据库的合并一样,把名字相同的不同表合为一张表。我考虑的还是使用结构体,但是如果用strcmp来比较这个名字是否出现过,将会非常慢,我开始是这样做的,但是最后一个测试点不通过,超时了,后来用了一下map的映射,然后稍微加快了点,顺利通过了。
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<map>
#include<string>
using namespace std;
const int maxn = 20050;
struct stu{
string xuehao;
int pscore;
int midscore;
int finscore;
int total;
int tag; //这个变量是用来分类的,把编程不小于200且总评不小于60的分为一类,排序的时候优先排这一类
stu(){ //有点类似于构造函数吧,我也是学一招用一招,用来初始化的
pscore=-1;
midscore=-1;
finscore=-1;
}
}S[maxn];
bool cmp(stu a,stu b){
if(a.tag!=b.tag) return a.tag<b.tag;
else if(a.total!=b.total) return a.total>b.total;
else return a.xuehao<b.xuehao;
}
int main(){
int P,M,N;
scanf("%d%d%d",&P,&M,&N);
map<string,int> mp;
string str;
int p,m,n,k=0;
for(int i=0;i<P;i++){
cin>>str>>p;
S[k].xuehao=str;
S[k].pscore=p;
mp[str]=k;
k++;
}
for(int i=0;i<M;i++){
cin>>str>>m;
map<string,int>::iterator it;
it=mp.find(str); //这个查找速度是logN的,相当于二分法,比较快
if(it != mp.end()){
S[it->second].midscore=m;
}else{
S[k].xuehao=str;
S[k].midscore=m;
mp[str]=k;
k++;
}
}
for(int i=0;i<N;i++){
cin>>str>>n;
map<string,int>::iterator it;
it=mp.find(str);
if(it != mp.end()){
S[it->second].finscore=n;
}else{
S[k].xuehao=str;
S[k].finscore=n;
mp[str]=k;
k++;
}
}
int j=0;
for(int i=0;i<k;i++){
if(S[i].midscore > S[i].finscore){
S[i].total=(int)(S[i].midscore*0.4+S[i].finscore*0.6+0.5);
}else S[i].total=S[i].finscore;
if(S[i].pscore>=200&&S[i].total>=60) {
S[i].tag=1;
j++;
}
else S[i].tag=2;
}
sort(S,S+k,cmp);
for(int i=0;i<j;i++){
cout<<S[i].xuehao<<" ";
printf("%d %d %d %d\n",S[i].pscore,S[i].midscore,S[i].finscore,S[i].total);
}
return 0;
}