Ant(GG)
2015-12-15 23:58
120 查看
Description:
一根长度为L厘米的木棒上有N只蚂蚁,每只蚂蚁要么向左走,要么向右走,速度为1厘米/秒。当两只蚂蚁相撞时,他们会同时掉头(掉头时间不计)给出每只蚂蚁距离木棒左端的距离,问多少秒后,刚好所有蚂蚁都从木棒上掉下来。
N 和 L均不超过1000
输入第一行两个整数,分别是N和L
接下来N行,每行先是一个字符,L或R,代表向左还是向右,然后是一个整数x,代表这个蚂蚁距离木棒左端的距离。
样例输入:
4 10
R 1
R 5
L 3
R 9
样例输出:
9
Hint:
假设你在远处观察两只蚂蚁相向而行,他们相撞后掉头,和直接穿过有什么区别?
(这个我懂,没有区别!!!!)
想说这题真的超坑······
一根长度为L厘米的木棒上有N只蚂蚁,每只蚂蚁要么向左走,要么向右走,速度为1厘米/秒。当两只蚂蚁相撞时,他们会同时掉头(掉头时间不计)给出每只蚂蚁距离木棒左端的距离,问多少秒后,刚好所有蚂蚁都从木棒上掉下来。
N 和 L均不超过1000
输入第一行两个整数,分别是N和L
接下来N行,每行先是一个字符,L或R,代表向左还是向右,然后是一个整数x,代表这个蚂蚁距离木棒左端的距离。
样例输入:
4 10
R 1
R 5
L 3
R 9
样例输出:
9
Hint:
假设你在远处观察两只蚂蚁相向而行,他们相撞后掉头,和直接穿过有什么区别?
(这个我懂,没有区别!!!!)
#include<stdio.h> int main() { char m, gg; int N, L, i, time, a[1001] = {0}, b[1001] = {0}; time = 0; scanf("%d %d", &N, &L); scanf("%c", &gg); //用gg(char)读掉换行符! for (i = 0; i < N; i++) { scanf("%c %d%c", &m, &a[i], &gg); // 这里要注意没有空格 if (m == 'R') { b[i] = L - a[i]; } else { b[i] = a[i]; } } for (i = 0; i < N; i++) { if (b[i] > time) time = b[i]; } printf("%d\n", time); return 0; }
想说这题真的超坑······
相关文章推荐
- hdu1176 免费馅饼
- 牧羊少年奇幻之旅
- 常见错误8-搭建hexo,本地server成功,部署到github上之后不能显示主题样式
- 实战c++中的vector系列--copy set to vector(别混淆了reserve和resize)
- Android实战 - 音心播放器 (Music Service 实现)
- 实战c++中的vector系列--copy set to vector(别混淆了reserve和resize)
- leetcode笔记:Jump Game
- [Coursera]算法基础_Week9_考试_Q4
- 删除EM,强制结束EM进程后,启动数据库ORA-00119,ORA-00132报错的解决方法
- 按下按钮圆圈改变颜色
- button作为asp.net服务器控件时在IE提交两次
- 关于Hello Minecraft! Launcher源代码的简介
- Unity3D中的系统调用方法
- 框架SSH学习(Struts)
- JavaDoc的使用
- 斯坦福机器学习2:监督学习应用
- http协议笔记
- vb常用函数一览表
- 打怪路线专用
- ABP理论学习之发布说明