记录编号	33136	评测结果	WWWWTTWTTA
题目名称	抗震救灾	最终得分	10
用户昵称	血之侍卫	是否通过	未通过
代码语言	C++	运行时间	4.045 s
提交时间	2011-11-09 15:51:20	内存使用	0.44 MiB

#include<fstream>
#include<cstring>
#include<cmath>
using namespace std;
struct
{
	int pep;
	int sizen;
	char n[25];
}g[5010];
int abs(int a)
{
	if(a>0)
		return a;
	return -a;
}
int main()
{
	ifstream fin("savez.in");
	ofstream fout("savez.out");
	int t=1;
	while(!fin.eof())
	{
		fin>>g[t].pep>>g[t].sizen;
		fin>>g[t].n;
		t++;
	}
	t-=1;
	/*for(int k=1;k<=i;k++)
	{
		fout<<g[k].pep<<" "<<g[k].sizen<<" ";
		int n=strlen(g[k].n);
		for(int j=0;j<n;j++)
			fout<<g[k].n[j];
		fout<<endl;
	}
	*/
	int ans=0;
	int maxi;
	bool b[5010]={true};
	for(int i=1;i<t;i++)
	{
		b[i]=false;
		ans=i;
		int zan=0;
		for(int j=i;j<t;j++)
		{
			if(b[j]!=false)
				zan+=g[j].pep*abs(g[j].sizen-g[i].sizen);
		}
		if(zan>maxi)maxi=zan;
		ans=i;
		b[i]=false;
	}
	for(int i=0;i<strlen(g[ans].n);i++)
	{
	    fout<<g[ans].n[i];
	}
	return 0;
}