第十六天PAT-A1137 Final Grading字符串哈希结构体排序模拟

A1137

Description：

给出一组学生的三个成绩：上机成绩、期中成绩和期末成绩；若期中成绩>期末成绩，最终成绩 G=(Gmid−term×40%+Gfinal×60%) ，否则期末成绩即为最终成绩，当上机成绩不低于200分并且最终成绩为[60,100]则视为合格。

思路：

• unordered_map将姓名映射为数组下标，结构体变量存储学生信息；

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<algorithm>
#include<map>
#include<unordered_map>
#include<vector>
#include<queue>
using namespace std;
const int maxn = 3e4+5;
struct Stu{
    string name;
    int gp, gmid, gfin, g;
}stu[maxn];
bool cmp(Stu &a, Stu &b){	//最终成绩降序、姓名升序
    if(a.g!=b.g) return a.g>b.g;
    return a.name < b.name;
}
vector<Stu>ans;
unordered_map<string,int>mp;	//将姓名映射为数组下标
int p, m, n;
int main()
{
#ifdef ONLINE_JUDGE
#else
    freopen("1.txt", "r", stdin);
#endif // ONLINE_JUDGE
    scanf("%d%d%d", &p, &n, &m);
    string name;
    int sc, in = 1;	//sc记录当前成绩，in为stu数组下标
    for(int i = 0; i < p; i++){	//读入上机成绩
        cin>>name>>sc;
        if(sc < 200) continue;	//成绩<200，作废
        stu[in].name = name;
        stu[in].gp = sc;
        stu[in].gmid = -1;	//初始化该学生其余成绩
        stu[in].gfin = -1;
        mp[name] = in++;	//保存该学生信息
    }
    for(int i = 0; i < m; i++){	//读入期中成绩
        cin>>name>>sc;
        if(mp[name]!=0) stu[mp[name]].gmid = sc;
    }
    for(int i = 0; i < n; i++){	//读入期末成绩
        cin>>name>>sc;
        if(mp[name]!=0) stu[mp[name]].gfin = sc;
    }
    for(int i = 0; i < in; i++){
        if(stu[i].gmid > stu[i].gfin) stu[i].g = (int)((double)stu[i].gmid*0.4+(double)stu[i].gfin*0.6+0.5);	//四舍五入处理
        else stu[i].g = stu[i].gfin;
        if(stu[i].g >= 60 && stu[i].g <= 100) ans.push_back(stu[i]);
    }
    sort(ans.begin(), ans.end(), cmp);
    for(int i = 0; i < ans.size(); i++){
        printf("%s %d %d %d %d\n", ans[i].name.c_str(), ans[i].gp, ans[i].gmid, ans[i].gfin, ans[i].g);
    }
    return 0;
}