【1137】Final Grading (25分)【map 排序】

#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;
}
发布了179 篇原创文章 · 获赞 12 · 访问量 6975

猜你喜欢

转载自blog.csdn.net/qq_35812205/article/details/104032025