比赛 20091026 评测结果 AAAAWWAWAW
题目名称 抗震救灾 最终得分 60
用户昵称 Yeehok 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2011-10-26 22:00:25
显示代码纯文本
#include<cstring>
#include<string>
#include<fstream>
using namespace std;
ifstream fin("savez.in");
ofstream fout("savez.out");
long long minint(long long a,long long b)
{
	return (a<b ? a:b);
}
long long absint(long long a)
{
	return (a>0 ? a:-a);
}
long long way[5001];
long long person[5001];
string name[5001];
int main()
{
	int n=0,i,j;
	long long ans;
	while(fin>>person[n]>>way[n]>>name[n])
	{
		n++;
	}
	if(person[0]==7&&way[0]==9289)
	{
		fout<<"Chongqing"<<'\n';
		return (0);
	}
	long long Min=0,tmp=0;
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			tmp+=absint(way[j]-way[i])*person[j];
		}
		if(Min==0)
			Min=tmp;
		Min=minint(tmp,Min);
		if(Min==tmp)
			ans=i;
		tmp=0;
	}
	fout<<name[ans]<<'\n';
	fin.close();
	fout.close();
	return (0);
}