0
点赞
收藏
分享

微信扫一扫

焦虑的蚂蚁[牛客]


焦虑的蚂蚁

  • ​​1.题目​​
  • ​​2.分析​​
  • ​​3.代码​​
  • ​​4.总结​​
  • ​​5.更新日志​​

1.题目

​​题目链接​​

题目描述
一条长度为n的小径上,挤满了m只蚂蚁,每只蚂蚁有一个初始前进方向(向左或是向右),蚂蚁们的前进速度相同且均为1。小径的两端,均放着上了锁的箱子,箱内盛有美味的食物,蚂蚁们争相前进离开小径。不幸的是,小径十分狭窄,当两只蚂蚁相遇时,它们不得不掉头向着相反的方向前进。当所有的蚂蚁都离开小径时,锁才能够打开,蚂蚁们才能获得美味的食物。因此,蚂蚁们十分焦虑,它们想知道,到底花费多少的时间,它们才能够吃到美味的食物。你能够帮助他们解决问题吗?

输入描述:
第一行,2个整数n,m(1≤m<n≤100000,n,m均为整数),分别代表小径的长度,蚂蚁的数量。

接下来m行,每行2个数,分别代表蚂蚁的初始方向**(0代表向左,1代表向右)**,蚂蚁的初始坐标x满足x为整数且0<x<n,蚂蚁走到坐标0或坐标n即代表离开小径。

数据保证每个坐标上最多有1只蚂蚁。数据保证给出的蚂蚁初始坐标为从小到大。
输出描述:
一行,对结果四舍五入,输出1个整数,代表蚂蚁吃到美味的食物的时间。

示例1
输入
50 10
1 6
0 15
0 19
1 20
0 22
0 25
1 36
0 39
1 40
1 42

输出
44

2.分析

其实这个问题与这个很相似:

焦虑的蚂蚁[牛客]_ios


即 可视为碰撞后 蚂蚁不掉头即可

3.代码

#include <iostream>
using namespace std;
#include <cmath>
int main()
{
int n,m;
cin>>n>>m;
int maxn=0;
int op,x;
while(m--)
{
scanf("%d%d",&op,&x);
if(op) maxn=max(n-x,maxn);
else maxn=max(x,maxn);
}
cout<<maxn;
return 0;
}

4.总结

灵活变通~

5.更新日志

2022.6.24 整理上传

欢迎交流、讨论、指正~
不正确、不理解之处欢迎评论留言~


举报

相关推荐

------------------牛客

牛客 骑士

牛客--手套

3的倍数【牛客】

能否获胜【牛客】

仿牛客项目

成绩排序-牛客

牛客MySQL复习

0 条评论