题目描述

毕业25年以后,我们的主人公开始准备同学聚会。打了无数电话后他终于搞到了所有同学的地址。他们有些人仍在本城市,但大多数人分散在其他的城市。不过,他发现一个巧合,所有地址都恰好分散在一条铁路线上。他准备出发邀请但无法决定应该在哪个地方举行宴会。最后他决定选择一个地点,使大家旅行的花费和最小。

不幸的是,我们的主人公既不擅长数学,也不擅长计算机。他请你帮忙写一个程序,根据他同学的地址,选择聚会的最佳地点。

输入输出格式

输入格式:

输入文件的每一行描述了一个城市的信息。

首先是城市里同学的个数,紧跟着是这个城市到Moscow(起点站)的距离(km),最后是城市的名称。最后一行描述的总是Moscow,它在铁路线的一端,距离为0。

输出格式:

聚会地点城市名称和旅行费用(单程),两者之间用一空格隔开。每km花费一个卢布。

输入输出样例

输入样例#1: 

7 9289 Vladivostok
5 8523 Chabarovsk
3 5184 Irkutsk
8 2213 Yalutorovsk
10 0 Moscow
输出样例#1: 

Yalutorovsk 112125

说明

城市数量<=150

距离<=10000

同学个数<=50

思路:模拟。

#include<map>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define MAXN 160
using namespace std;
map<int,string>ma;
string s;
int n,tot,que;
long long ans=0x7f7f7f7f;
int num[MAXN],dis[MAXN];
int main(){
int x,y;
while(scanf("%d %d",&x,&y)){
cin>>s;
tot++;ma[tot]=s;num[tot]=x;dis[tot]=y;
if(s=="Moscow") break;
}
for(int i=;i<=tot;i++){
long long maxn=;
for(int j=;j<=tot;j++)
if(i!=j) maxn+=abs(dis[i]-dis[j])*num[j];
if(maxn<=ans){ ans=maxn;que=i; }
}
cout<<ma[que]<<" "<<ans;
}
05-14 17:14