记录编号	169325	评测结果	AAAAAAAAAA
题目名称	韩国明星	最终得分	100
用户昵称	mikumikumi	是否通过	通过
代码语言	C++	运行时间	1.132 s
提交时间	2015-07-08 16:29:42	内存使用	1.08 MiB

#include<cstdio>
#include<map>
#include<algorithm>
#include<string>
#include<iostream>
using namespace std;
int n,m,b;
string a;
map<string,int> mp;
map<int,string> mp1;
class miku
{
   public:
	string a;
	int b;
}tem[100010];
bool cmp(miku a,miku b)
{
	return a.b>b.b;
}
int main()
{
	freopen("star.in","r",stdin);
	freopen("star.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		cin>>a;
		mp[a]=0;
		mp1[i]=a;
	}
	scanf("%d",&m);
	for(int i=1;i<=m;i++)
	{
		cin>>a>>b;
		mp[a]+=b;
	}
	for(int i=1;i<=n;i++)
	{
		string c=mp1[i];
		tem[i].a=c;
		tem[i].b=mp[c];
	}
	sort(tem+1,tem+n+1,cmp);
	for(int i=1;i<=n;i++)
	{
		cout<<tem[i].a<<endl;
		cout<<tem[i].b<<endl;
	}
	return 0;
}