1080. MOOC期终成绩 (25)

查看原题目请点击我
解题思路：这道题有点类似数据库的合并一样，把名字相同的不同表合为一张表。我考虑的还是使用结构体，但是如果用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;
}