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

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

class Jishin
{
public:
	int Hito;
	int dis;
	char name[30];
	Jishin()
	{
		memset(name,'\0',sizeof(name));
	}
}C[5001];
int N=0;

void init()
{
	int a,b;
	char n[30];
	while(cin>>a>>b>>n)
	{
		N++;
		C[N].Hito=a;
		C[N].dis=b;
		for (unsigned int i=0;i<strlen(n);i++)
			C[N].name[i]=n[i];
	}
}

void MJ()
{
	long long Sum=0;
	long long Min=0x7fffffff;
	char city[30];
	for (int i=1;i<=N;i++)
	{
		Sum=0;
		for (int j=1;j<=N;j++)
		{
			if(i==j)
				continue;
			Sum=Sum+(C[j].Hito* absint((C[j].dis-C[i].dis))  );
		}
		if(Sum<Min)
		{
			Min=Sum;
			memset(city,'\0',sizeof(city));
			for (unsigned int k=0;k<strlen(C[i].name);k++)
				city[k]=C[i].name[k];
		}
	}
	cout<<city<<endl;
}

int main()
{
	freopen("savez.in","r",stdin);
	freopen("savez.out","w",stdout);
	init();
	MJ();
	return 0;
}