比赛 20091026 评测结果 AAAAAAAWWA
题目名称 抗震救灾 最终得分 80
用户昵称 Truth.Cirno 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2011-10-26 21:32:56
显示代码纯文本
#include <cstdio>
#include <string>
#include <cstring>
using namespace std;

int exp[5001],dis[5001];
char nam[5001][30];

int absint(int a)
{
	if (a>=0)
		return(a);
	else
		return(-a);
}

int main(void)
{
	freopen("savez.in","r",stdin);
	freopen("savez.out","w",stdout);
	long long mincost=0,cost;
	int i,j,n,minpos;
	n=0;
	while (scanf("%d %d %s",&exp[n],&dis[n],&nam[n])==3)
		n++;
	minpos=1;
	for (j=0;j<n;j++)
		mincost+=absint(dis[0]-dis[j])*exp[j];
	for (i=1;i<n;i++)
	{
		cost=0;
		for (j=0;j<n;j++)
			cost+=absint(dis[i]-dis[j])*exp[j];
		if (cost<mincost)
		{
			mincost=cost;
			minpos=i;
		}
	}
	printf("%s\n",nam[minpos]);
	fclose(stdin);
	fclose(stdout);
	return(0);
}