P1293 班级聚会
题目描述
毕业25年以后,我们的主人公开始准备同学聚会。打了无数电话后他终于搞到了所有同学的地址。他们有些人仍在本城市,但大多数人分散在其他的城市。不过,他发现一个巧合,所有地址都恰好分散在一条铁路线上。他准备出发邀请但无法决定应该在哪个地方举行宴会。最后他决定选择一个地点,使大家旅行的花费和最小。
不幸的是,我们的主人公既不擅长数学,也不擅长计算机。他请你帮忙写一个程序,根据他同学的地址,选择聚会的最佳地点。花费相同时优先取靠近莫斯科的城市。
输入格式
输入文件的每一行描述了一个城市的信息。
首先是城市里同学的个数,紧跟着是这个城市到Moscow(起点站)的距离(km),最后是城市的名称。最后一行描述的总是Moscow,它在铁路线的一端,距离为0。
输出格式
聚会地点城市名称和旅行费用(单程),两者之间用一空格隔开。每km花费一个卢布。
输入输出样例
输入
7 9289 Vladivostok
5 8523 Chabarovsk
3 5184 Irkutsk
8 2213 Yalutorovsk
10 0 Moscow
输出
Yalutorovsk 112125
这道题目我们可以用结构体与sort函数来做,
首先定义结构体变量
struct city{
int num;
int dis;
int money;
string name;
}citys[155]; //城市最多只有150个
然后用结构体数组存储每个城市的人数、到起点站的距离和城市名称。
然后在每个城市中计算当以这个城市为聚餐点时所有人的费用和是多少,在进行排序选择最小的费用输出即可。
当然这里有一个坑需要我们注意,当两个城市的花费相同时,优先选择离起点站最近的。这样我们在使用sort时,当两个花费相同时也要进行交换(使用自定义函数)
#include<bits/stdc++.h>
using