#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<algorithm>
#include<map>
#include<vector>
#include<queue>
#include<string>
using namespace std;
struct node{
string name;
int gp,gm,gf,g;
};
bool cmp(node a,node b){
return a.g!=b.g?a.g>b.g:a.name<b.name;
//总分递减,总分相同则姓名递增
}
map<string,int>idx;
int main(){
int p,m,n,score,cnt=1;
//cnt为map的键,为了避免与"不存在"混淆 cnt=0表示该学生姓名在v中不存在
cin>>p>>m>>n;
vector<node>v,ans;
string s;
for(int i=0;i<p;i++){
cin>>s>>score;
if(score>=200){
struct node a={s,score,-1,-1,0};
v.push_back(a);
idx[s]=cnt++;
}
}
for(int i=0;i<m;i++){
cin>>s>>score;
if(idx[s]!=0) //如果该学生存在在map中
v[idx[s]-1].gm=score;//期中成绩
}
for(int i=0;i<n;i++){
cin>>s>>score;
if(idx[s]!=0){//如果该学生存在在map中
int temp=idx[s]-1;
v[temp].gf=v[temp].g=score;
if(v[temp].gm>v[temp].gf)
v[temp].g=int(v[temp].gm*0.4+v[temp].gf*0.6+0.5);
}
}
for(int i=0;i<v.size();i++)
if(v[i].g>=60) ans.push_back(v[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].gm,ans[i].gf,ans[i].g);
system("pause");
return 0;
}
【1137】Final Grading (25分)【map 排序】
猜你喜欢
转载自blog.csdn.net/qq_35812205/article/details/104032025
今日推荐
周排行