记录编号	466774	评测结果	AAAAAAAAAA
题目名称	韩国明星	最终得分	100
用户昵称	雨季	是否通过	通过
代码语言	C++	运行时间	1.136 s
提交时间	2017-10-29 16:52:44	内存使用	1.08 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<map>
#include<algorithm>
using namespace std;
#define N 100005

int n;
struct node {
	int love;
	string id;
	bool operator < (const node &a) const{return love<a.love;}
}a[N];

map<string,int>mapp;

int main()
{
	freopen("star.in","r",stdin);
	freopen("star.out","w",stdout);
	scanf("%d",&n);
	string s;
	for(int i=1;i<=n;++i) {
		cin>>s;
		mapp[s]=i;
		a[i].id=s;
		a[i].love=0;
	}
	int k,change;
	scanf("%d",&k);
	while(k--) {
		cin>>s;
		scanf("%d",&change);
		a[mapp[s]].love+=change;
	}
	sort(a+1,a+1+n);
	for(int i=n;i>=1;--i) cout<<a[i].id<<endl<<a[i].love<<endl;
	return 0;
}