1083.是否存在相等的差
对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，必须首先获得不少于200分的在线编程作业分，然后总评获得不少于60分（满分100）。总评成绩的计算公式为 G=(Gmid−term×40% Gfinal×60%)，如果 Gmid−term>Gfinal;否则总评 G 就是 Gfinal。这里 Gmid−term 和 Gfinal分别为学生的期中和期末成绩。 现在的问题是，每次考试都产生一张独立的成绩单。本题就请你编写程序，把不同的成绩单合为一张。
输入格式：
输入在第一行给出3个整数，分别是 P（做了在线编程作业的学生数）、M（参加了期中考试的学生数）、N（参加了期末考试的学生数）。每个数都不超过10000。
接下来有三块输入。第一块包含 P 个在线编程成绩 Gp；第二块包含 M 个期中考试成绩 Gmid−term；第三块包含 N 个期末考试成绩 Gfinal 。每个成绩占一行，格式为：学生学号 分数。其中学生学号为不超过20个字符的英文字母和数字；分数是非负整数（编程总分最高为900分，期中和期末的最高分为100分）。
输出格式：
打印出获得合格证书的学生名单。每个学生占一行，格式为：
学生学号 Gp Gmid−term Gfinal G
如果有的成绩不存在（例如某人没参加期中考试），则在相应的位置输出−1。输出顺序为按照总评分数（四舍五入精确到整数）递减。若有并列，则按学号递增。题目保证学号没有重复，且至少存在1个合格的学生。
题目分析：使用map存储学生的在线编程成绩，期中成绩以及期末成绩。由于有同学可能只参加部分考试，需要一个set保存所有参与课程同学的姓名，方便后边使用。读入数据后，将满足条件的学生信息存储到vector中， 条件:if(gp>=200 && G>=60)。这里涉及到一个变成小技巧四舍五入。之后按照输出条件对vector排序即可。
四舍五入：
代码语言：javascript复制int a;
double b = (int)(a 0.5);
cout<<b<<endl;代码实现：
代码语言：javascript复制#include <iostream>
#include <cstdio>
#include <unordered_map>
#include <set>
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
struct Stu{
string name;
int gp, gmid, gfinal, G;
Stu(string name, int gp, int gmid, int gfinal, int G){
this->name = name;
this->gp = gp;
this->gmid = gmid;
this->gfinal = gfinal;
this->G = G;
}
};
bool cmp(Stu a, Stu b){
if(a.G != b.G)
return a.G > b.G;
else
return a.name < b.name;
}
set<string> st;
vector<Stu> vec;
unordered_map<string, int> gp;
unordered_map<string, int> gmid;
unordered_map<string, int> gfinal;
int main(){
//freopen("in.txt", "r", stdin);
string id;
int p, m, n, score;
scanf("%d%d%d", &p, &m, &n);
for(int i=0; i<p; i){
cin>>id;
st.insert(id);
scanf("%d", &score);
gp[id] = score;
}
for(int i=0; i<m; i){
cin>>id;
st.insert(id);
scanf("%d", &score);
gmid[id] = score;
}
for(int i=0; i<n; i){
cin>>id;
st.insert(id);
scanf("%d", &score);
gfinal[id] = score;
}
int Gp, Gmid, Gfinal;
for(auto it=st.begin(); it!=st.end(); it){
if(gp.find(*it)!=gp.end())
Gp = gp[*it];
else
Gp = -1;
if(gmid.find(*it)!=gmid.end())
Gmid = gmid[*it];
else
Gmid = -1;
if(gfinal.find(*it)!=gfinal.end())
Gfinal = gfinal[*it];
else
Gfinal = -1;
double G;
if(Gmid > Gfinal)
G = (int)(Gmid*0.4 Gfinal*0.6 0.5);
else
G = Gfinal;
if(Gp>=200 && G>=60)
vec.push_back(Stu(*it, Gp, Gmid, Gfinal, G));
}
sort(vec.begin(), vec.end(), cmp);
for(int i=0; i<vec.size(); i){
cout<<vec[i].name;
printf(" %d %d %d %dn", vec[i].gp, vec[i].gmid, vec[i].gfinal, vec[i].G);
}
return 0;
}
