1440. reuntion

1440. reuntion

题目描述

毕业20年以后，我们的主人公开始准备同学聚会。打了无数电话后他终于搞到了所有同学的地址。他们有些人仍在本市，但大多数人分散在其他的城市。不过，他发现一个巧合，所有地址都恰好分散在一条铁路线上。他准备发出邀请但无法决定应该在哪个地方举行宴会。最后他决定选择一个地点，使大家旅行的总花费最小。我们的主人公既不擅长数学，也不擅长计算机。他请你这个NOIP的高手帮忙写一个程序，根据他同学的地址，选择聚会的最佳地点。

输入

输入文件的每一行描述了一个城市的信息。（不超过10000个城市），首先是城里同学的个数（保证总人数在2^32范围内），紧跟着是这个城市到Moscow（起始点）的距离（km），最后是城市的名称。最后一行描述的总是Moscow，它在铁路线的一端，距离为0，三个数据之间分别用空格隔开。

输出

输出聚会地点城市名称和旅程费用（单程），两者之间用一个空格隔开。每km花费1元人民币。总距离保证在2^64范围内。

样例输入

7 9289 Vladivostok
5 8523 chabarovsk
3 5184 Irkutsk
8 2213 Yalutorovsk
10 0 Moscow

样例输出

Yalutorovsk 112125

思路：
暴力每一个点做聚会地点，然后距离加总（因为费用1元每公里）。

#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
#include<string>
#include<algorithm>
#include<vector>
#define fre(x) freopen(#x".in","r",stdin),freopen(#x".out","w",stdout);
using namespace std;
const int MAX=2147483647;
const int N=1e6;
long long p[10010],jl[10010],tot=1,minn=MAX,minp;
string name[10010];
void input()
{
	scanf("%lld%lld",&p[tot],&jl[tot]);
	cin>>name[tot];
	while(name[tot]!="Moscow")
	{
		tot++;
		scanf("%lld%lld",&p[tot],&jl[tot]);
		cin>>name[tot];
	}
}
int main()
{
	fre(reuntion);
	input();
	for(int i=1;i<=tot;i++)
	{
		long long sum=0;
		for(int j=1;j<=tot;j++) sum+=abs(jl[i]-jl[j])*p[j];
		if(sum<minn) minn=sum,minp=i;
	}
	cout<<name[minp]<<' '<<minn<<endl;
	return 0;
}