解题代码
#include<iostream>
#include<unordered_map>
#include<string>
#include<vector>
#include<cstdio>
#include<algorithm>
using namespace std;
struct stu {
string name;
int g1, gm, gf, g;
};
bool cmp(stu a, stu b) {
return a.g != b.g ? a.g > b.g : a.name < b.name;
}
unordered_map<string, int> mm;
int main() {
int n, m, k, q = 1, temp;
vector<stu> v;
string str;
cin >> n >> m >> k;
for (int i = 0; i < n; i++) {
cin >> str >> temp;
if (temp >= 200) {
mm[str] = q++;
v.push_back(stu{str,temp,-1,0,0});
}
}
for (int i = 0; i < m; i++) {
cin >> str >> temp;
if (mm[str]) v[mm[str] - 1].gm = temp;
}
for (int i = 0; i < k; i++) {
cin >> str >> temp;
if (mm[str]) {
int t = mm[str] - 1;
v[t].gf = v[t].g = temp;
if (v[t].gm > v[t].gf) v[t].g = int(0.4*v[t].gm + 0.6*v[t].gf + 0.5);
}
}
sort(v.begin(), v.end(), cmp);
for (int i = 0; i < q - 1; i++) {
if (v[i].g < 60) break;
if (i) printf("\n");
printf("%s %d %d %d %d", v[i].name.c_str(), v[i].g1, v[i].gm, v[i].gf, v[i].g);
}
return 0;
}
测试结果
问题整理
1.基础题目。