A1137

题意

输入考生的ID,G_P,G_M,G_F;按照一定的要求筛选出不符合要求的学生,并对符合要求的考生信息进行排序。

思路分析

因为输入考生的G_P,G_M,G_F是分块进行的,所以可以开一个map<string,record> mp存储考生id到结构体record的映射。输入完学生id后,使用mp.find(id)可以找到对应id的value。注意不要使用mp[id],遍历时使用迭代器auto it:mp,并且最后要将所有符合要求的mpvalue存储到vector<record> ve中。最后再对ve进行sort排序,cmp函数如下:

bool cmp(const record &a,const record &b) {
    if(a.G != b.G) return a.G > b.G;
    else return a.id < b.id;
}

参考代码

// online programming >= 200分,final_grade大于等于60才会被被排名
// 期中考试大于期末考试则G=表达式。否则G=期中考试 
// 按照最终成绩的从大到小排序,相同则按照ID字典序排序。

#include <bits/stdc++.h>
using namespace std;
const int max = 1e4+10;
struct record{
    string id;
    int G_P,G_M,G_F,G;
}temp;
map<string,record> mp;
vector<record> ve;

bool cmp(const record &a,const record &b) {
    if(a.G != b.G) return a.G > b.G;
    else return a.id < b.id;
}

int main(void){
    int p,m,n;
    cin>>p>>m>>n;
    for(int i = 0;i < p;i++) {      //输入编程成绩 
        cin>>temp.id>>temp.G_P;     
        temp.G_M = temp.G_F = -1;
        if(temp.G_P >= 200) {           //G_P成绩不小于200 
            mp[temp.id] = temp;
        }
    }
    
    for(int i = 0;i < m;i++) {          //输入期中成绩 
        cin>>temp.id>>temp.G_M;
        if(mp.find(temp.id)!=mp.end()) {
            mp[temp.id].G_M = temp.G_M;
        }
    }
    
    for(int i = 0;i < n;i++) {
        cin>>temp.id>>temp.G_F;
        if(mp.find(temp.id) != mp.end()) {
            mp[temp.id].G_F = temp.G_F;
        }
    }
    
    for(auto it:mp) {   
        if(it.second.G_M >= it.second.G_F) it.second.G = round(it.second.G_M * 0.4 + it.second.G_F * 0.6) + 0.5;            //final_grade四舍五入 
        else it.second.G = it.second.G_F;
        if(it.second.G >= 60)           //find_grade要求大于等于60 
            ve.push_back(it.second);
    }
    
    sort(ve.begin(),ve.end(),cmp);
    for(int i = 0;i < ve.size();i++) {
        cout<<ve[i].id<<" ";
        printf("%d %d %d %d\n",ve[i].G_P,ve[i].G_M,ve[i].G_F,ve[i].G);
    }
    return 0;
} 
上一篇:插入排序


下一篇:十大经典排序算法总结