1137 Final Grading (25 分)【难度: 一般 / 知识点: 排序 哈希表】

https://pintia.cn/problem-sets/994805342720868352/problems/994805345401028608

#include<bits/stdc++.h>
using namespace std;
int n,m,k;
struct node {
    
    int a,b,c,d; string id;};
vector<node>ve;
map<string,node>mp;
string s;
int a;
bool cmp(node a,node b)
{
    
    
	if(a.d==b.d) return a.id<b.id;
	return a.d>b.d;
}
int main(void)
{
    
    
	cin>>n>>m>>k;
	for(int i=0;i<n;i++) cin>>s>>a,mp[s].a=a,mp[s].b=-1,mp[s].c=-1;//标记为-1是为了防止分数为零的情况
	for(int i=0;i<m;i++) cin>>s>>a,mp[s].b=a;
	for(int i=0;i<k;i++) cin>>s>>a,mp[s].c=a;
	for(auto i=mp.begin();i!=mp.end();i++)
	{
    
    
		if(i->second.a<200) continue;
		int sum;
		if(i->second.b>i->second.c) sum=(0.4*i->second.b+0.6*i->second.c+0.5);
		else sum=i->second.c;
		if(sum<60) continue;
		else
		{
    
    
			i->second.d=sum;
			i->second.id=i->first;
			ve.push_back(i->second);
		}
	}
	sort(ve.begin(),ve.end(),cmp);
	for(int i=0;i<ve.size();i++)
	{
    
    
		cout<<ve[i].id;
		printf(" %d %d %d %d",ve[i].a,ve[i].b,ve[i].c,ve[i].d);
		if(i!=ve.size()-1) cout<<endl;
	}
	return 0;
}