P1293 班级聚会

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

不幸的是，我们的主人公既不擅长数学，也不擅长计算机。他请你帮忙写一个程序，根据他同学的地址，选择聚会的最佳地点。花费相同时优先取靠近莫斯科的城市。

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

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

输出格式
聚会地点城市名称和旅行费用（单程），两者之间用一空格隔开。每km花费一个卢布。

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

输出
Yalutorovsk 112125

说明/提示
城市数量<=150

距离<=10000

同学个数<=50

My Answer Code:

/*Author:Albert Tesla WizardTime:2021/8/18 19:47
*/
#include<bits/stdc++.h>
using namespace std;
struct city
{string name;int num;int total=0;int distance;
};
bool judge(city A,city B)
{if(A.total<B.total)return true;else if(A.total==B.total&&A.distance<B.distance)return true;else return false;
}
int main()
{ios::sync_with_stdio(false);cin.tie(0);vector<city>a;int n,d;string pos;while(cin>>n>>d>>pos){city temp;temp.num=n;temp.distance=d;temp.name=pos;a.push_back(temp);}for(int i=0;i<a.size();i++){for(int j=0;j<a.size();j++){a[i].total+=abs(a[j].distance-a[i].distance)*a[j].num;}}sort(a.begin(),a.end(),judge);cout<<a[0].name<<" "<<a[0].total<<'\n';return 0;
}

P1293 班级聚会相关推荐

P1293 班级聚会洛谷c++题解
P1293 班级聚会题目描述毕业25年以后,我们的主人公开始准备同学聚会.打了无数电话后他终于搞到了所有同学的地址.他们有些人仍在本城市,但大多数人分散在其他的城市.不过,他发现一个巧合,所有地址 ...
洛谷 P1293 班级聚会
P1293 班级聚会题目描述毕业25年以后,我们的主人公开始准备同学聚会.打了无数电话后他终于搞到了所有同学的地址.他们有些人仍在本城市,但大多数人分散在其他的城市.不过,他发现一个巧合,所有地址 ...
HHUOJ 1887 班级聚会上的游戏
HHUOJ 1887 班级聚会上的游戏题目描述前不久小明所在的班级为了庆祝在运动会上夺得第一名,开了一场班级聚会.在聚会上大家玩了这样一个游戏: 在地上放一个圆形硬纸片,然后参加游戏的人手里拿一个 ...
班级聚会(reunion)
本题连接 http://59.61.75.5:8888/JudgeOnline/showproblem?problem_id=1589 班级聚会 2010-10-31普及模拟赛(reunion) Ti ...
acmclub 2081 班级聚会上的游戏
acmclub 2081 班级聚会上的游戏(天勤考研算法练习赛(5)) 题目链接:http://zju.acmclub.com/index.php?app=problem_title&id ...
060031班第一次班级聚会
060031第一次班级聚会 (2008.8.2) 1.活动内容和时间安排: 2.人员参加此次活动的人员有以下几部分人组成: 1) 本班原有成员 2) 成员家属 3) 对本班有感情的所有个人和团 ...
基于JSP的班级聚会网站
技术:Java.JSP等摘要: 班级信息网站是为了合理利用网络资源.提供班级学习与交流.有效管理班级事务的网络平台.本网站基于B/S模式,在MYECLIPSE集成开发环境下采用JSP语言开发完成.本 ...
【普及组_在线赛】班级聚会(reuntion)
题目描述毕业20年以后,我们的主人公开始准备同学聚会.打了无数电话后他终于搞到了所有同学的地址.他们有些人仍在本市,但大多数人分散在其他的城市.不过,他发现一个巧合,所有地址都恰好分散在一条铁路线上 ...
【洛谷 1293】班级聚会
题目描述毕业25年以后,我们的主人公开始准备同学聚会.打了无数电话后他终于搞到了所有同学的地址.他们有些人仍在本城市,但大多数人分散在其他的城市.不过,他发现一个巧合,所有地址都恰好分散在一条铁路线 ...

P1293 班级聚会

P1293 班级聚会相关推荐

最新文章

热门文章