题目描述
毕业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=1;i<=tot;i++){ long long maxn=0; for(int j=1;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; }
