博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
SGU 158.Commuter Train
阅读量:6077 次
发布时间:2019-06-20

本文共 883 字,大约阅读时间需要 2 分钟。

一道简单题。

火车停的位置不是在整点就是在二分之一点,坐标*2,然后枚举火车停的位置,计算总距离即可。

 

 

code:

#include 
#include
#include
#include
#include
#define INF 309using namespace std;int L, m, n, x, ans, p;int pg[INF], train[INF];int main() { cin >> L >> m; for (int i = 1; i <= m; i++) cin >> x, pg[i] = x << 1; cin >> n; for (int i = 2; i <= n; i++) cin >> x, train[i] = x << 1; L <<= 1; for (int s = 0; train[n] <= L;) { int tem = 0; for (int i = 1; i <= m; i++) { int t = lower_bound (train + 1, train + 1 + n, pg[i]) - train; if(t!=1)tem += min (abs (train[t]-pg[i]), abs (train[t - 1] - pg[i]) ); else tem+=abs(train[t]-pg[i]); } if (ans < tem) ans = tem, p = s; for (int i = n; i >= 1; i--) train[i]++; s++; } cout<

  

转载于:https://www.cnblogs.com/keam37/p/3904458.html

你可能感兴趣的文章
Ubuntu12.04 编译android源代码及生成模拟器经历分享
查看>>
KVM网络桥接设置方法
查看>>
Puppet学习手册:Puppet Yum安装
查看>>
我的友情链接
查看>>
ansible学习记录
查看>>
网思科技校园网计费解决方案
查看>>
我的友情链接
查看>>
携程 Apollo分布式部署
查看>>
2017 Hackatari Codeathon B. 2Trees(深搜)(想法)
查看>>
单词统计
查看>>
输入一个数字计算圆的面积
查看>>
在Delphi中隐藏程序进程
查看>>
AngularJS PhoneCat代码分析
查看>>
maven错误解决:编码GBK的不可映射字符
查看>>
2016/4/19 反射
查看>>
SharePoint Wiki发布页面的“保存冲突”
查看>>
oracle 10g 数据库与客户端冲突导致实例创建无监听问题
查看>>
Delphi中读取文本文件的方法(实例一)
查看>>
Linux常用命令
查看>>
Android开源代码解读の使用TelephonyManager获取移动网络信息
查看>>