记录编号	70424	评测结果	AAAAAAAAAA
题目名称	615.韩国明星	最终得分	100
用户昵称	digital-T	是否通过	通过
代码语言	C++	运行时间	0.974 s
提交时间	2013-09-27 19:14:39	内存使用	4.04 MiB

#include<fstream>
#include<cstring>
#include<string>
#include<map>
#include<algorithm>
using namespace std;
ifstream fi("star.in");
ofstream fo("star.out");
int n;
map <string,int> a;
class star
{
public:
	string st;
	int po;
}s[100001];
bool op(star x,star y)
{
	return x.po>=y.po?1:0;
}
int main()
{
	int i,j,k;
	string temp;
	fi>>n;
	for(i=1;i<=n;i++)
	{
		fi>>s[i].st;
		a[s[i].st]=0;
	}
	fi>>k;
	for(i=1;i<=k;i++)
	{
		fi>>temp;fi>>j;
		a[temp]+=j;
	}
	for(i=1;i<=n;i++)
		s[i].po=a[s[i].st];
	sort(s+1,s+n+1,op);
	for(i=1;i<=n;i++)
	{
		fo<<s[i].st<<endl<<s[i].po<<endl;
	}
	return 0;
}