洛谷 P1293 班级聚会
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
思路:模拟。
#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; }
转载于:https://www.cnblogs.com/cangT-Tlan/p/8029842.html
洛谷 P1293 班级聚会相关推荐
- P1293 班级聚会洛谷c++题解
P1293 班级聚会 题目描述 毕业25年以后,我们的主人公开始准备同学聚会.打了无数电话后他终于搞到了所有同学的地址.他们有些人仍在本城市,但大多数人分散在其他的城市.不过,他发现一个巧合,所有地址 ...
- 洛谷· [AHOI2008]紧急集合 / 聚会
初见安~这里是传送门:洛谷P4281紧急集合/聚会 题目描述 欢乐岛上有个非常好玩的游戏,叫做"紧急集合".在岛上分散有N个等待点,有N-1条道路连接着它们,每一条道路都连接某两个 ...
- P1293 班级聚会
题目描述 毕业25年以后,我们的主人公开始准备同学聚会.打了无数电话后他终于搞到了所有同学的地址.他们有些人仍在本城市,但大多数人分散在其他的城市.不过,他发现一个巧合,所有地址都恰好分散在一条铁路线 ...
- 洛谷3964 松鼠聚会
题目地址 p3964 解题思路 首先学习一下曼哈顿距离和切比雪夫距离即二者之间的转换. 那根据切比雪夫距离的定义,只要x, y这个点到它周围八个点的距离都是一的话,就是使用的切比雪夫距离. 对于给出的 ...
- 洛谷 P3964 松鼠聚会
题目链接 参考链接 题解: 这道题目的距离其实就是切比雪夫距离,又称棋盘距离,也就是D=max(∣x2−x1∣,∣y2−y1∣)D = max(|x_2-x_1|,|y_2-y_1|)D=max(∣x ...
- 洛谷P3964松鼠聚会
题目 题意:求最小的从某一个点到其余点的切比雪夫距离和. 将一个图中的\((x,y)\)坐标转到新坐标\((x+y,x-y)\)后,图中的曼哈顿距离就是新图中的切比雪夫距离, 证明:分类讨论, 1.\ ...
- #距离#JZOJ 3256 BZOJ 3170 洛谷 3964 松鼠聚会
题目 分析 首先这个距离是切比雪夫距离,得把它转换成曼哈顿距离,也就是把(x,y)(x,y)(x,y)变成(x+y2,x−y2)(\frac{x+y}{2},\frac{x-y}{2})(2x+y, ...
- 记录奥林比克/课程录制 洛谷P2255 [USACO14JAN]
题面在最下方. 本题贪心可解,我也不是很懂动规解法(双线程DP?) 先把各个课程(比赛)按结束时间从小到大排序,记录两个摄像机的结束时间. 然后枚举课程,如果某个课程的开始时间早于任何一台摄像机的结束 ...
- 信息学奥赛一本通 1839:【05NOIP提高组】谁拿了最多奖学金 | OpenJudge NOI 1.9 04:谁拿了最多奖学金 | 洛谷 P1051 [NOIP2005 提高组] 谁拿了最多奖学金
[题目链接] ybt 1839:[05NOIP提高组]谁拿了最多奖学金 OpenJudge NOI 1.9 04:谁拿了最多奖学金 洛谷 P1051 [NOIP2005 提高组] 谁拿了最多奖学金 [ ...
最新文章
- php禁止网页抓取,服务器反爬虫攻略:Apache/Nginx/PHP禁止某些User Agent抓取网站 - 龙笑天下...
- 5.4Python数据处理篇之Sympy系列(四)---微积分
- 12款顶级SIEM工具比较与评级
- 对AI毫无了解?本文带你轻松了解AI
- data-role参数表:
- 聊一聊 RestTemplate
- foxmail创建163公司企业邮箱的时候会出现ERR Unable to log on
- Centos干净卸载apache-php-mysql
- 大数据电影可视化系统
- Maxscript开发笔记
- win2003群集cluster下SQL2005和sp3补丁安装配置3
- bugzilla mysql_Centos 7 搭建Bugzilla5.0.4
- killer Linux驱动下载,The Linux Killer
- mysql数据库名称中包含短横线的对应方式
- 计算机桌面为什么没有语言栏了,电脑语言栏不见了的解决方法
- 范文网站服务器配置,服务器配置与管理论文范文怎么写(2)
- arm平台ubuntu环境下telnet安装及启动
- 生成2023年节假日/工作日维表
- 用友BQ商业智能平台设计模式——信息域智能查询
- 【墨水屏】1.54寸墨水屏调试记录
热门文章
- 雅利安人有多强悍?灭掉三个文明古国,为何败在殷商的脚下
- 2022年全球市场介质浆料总体规模、主要生产商、主要地区、产品和应用细分研究报告
- 李宏毅2020机器学习作业3-CNN:食物图片分类
- Notepad++ 依照xml格式进行格式化显示
- Eagle设计师必备利器管理工具
- GoogleAdMob广告 SDK接入(Android)
- 【Altium Designer】PCB的泪滴化
- c++中“箭头(-)”和“点号(.)”操作符的区别 .
- 快2023年了,一个初级前端开发要达到什么水平?
- 装X指南之用 Xposed 把某宝资产改成100w