ZJU2376 Ants - 碰头返回==相互穿过
来源:互联网 发布:交大网络继续教育学院 编辑:程序博客网 时间:2024/04/29 19:41
【题目大意】
一根长为m的木棍上有n只蚂蚁,每只蚂蚁以1的速度爬行。当两只蚂蚁碰到一起时,就会掉头向相反方向爬行。开始时已知蚂蚁的位置,但不知道爬行的方向。当爬出木棍时就会掉进水里。
请问蚂蚁全部掉进水里最少需要用多少时间?最多需要多少时间?
【解题思路】
如果考虑蚂蚁碰到后掉头走,我们需要寻找最后掉进水里的蚂蚁,感觉很复杂。
换一下思路,两只蚂蚁碰到后立即掉头,等价于,两只蚂蚁相互穿过!这样想就非常简单了。最少时间就是所有蚂蚁都往离自己最近的一端爬,最长时间是所有蚂蚁都往离自己最远的一端爬。
一次性AC~
【代码】
#include <stdio.h>
#define N 1000001
int a[N]={0};
int main()
{
int i,j,k,m,n,T;
int p,q,t;
scanf("%d",&T);
while(T--)
{
int min,max;
//input
scanf("%d%d",&m,&n);
min=0; max=0;
for(i=0;i<n;i++){
scanf("%d",&a[i]);
//min
t=a[i]<m-a[i]?a[i]:m-a[i];
if(t>min) min=t;
//max
t=a[i]>m-a[i]?a[i]:m-a[i];
if(t>max) max=t;
}
//output
printf("%d %d/n",min,max);
}//end while
return 0;
}
- ZJU2376 Ants - 碰头返回==相互穿过
- Ants
- Ants
- Ants
- Ants
- Ants
- Ants
- Ants
- Ants
- Ants
- Ants
- ants
- Ants
- Ants
- Ants
- Ants
- Ants
- 今天碰头彩了!
- 几款压缩软件评测
- .NET经典代码收藏
- 加快C++的编译速度
- 效率优化总结
- 是否需要汉语编程语言
- ZJU2376 Ants - 碰头返回==相互穿过
- C++实现CD抓轨转WAV
- java中文乱码问题
- 需要避免的MYSQL客户机程序设计错误
- C#常用知识汇总问与答(不断更新中...)
- oracle DBA 基础培训教程-从实践中学习oracleDBA
- 精彩对白(笑话)
- UML学习手记(二):用例分析之使用叙述
- Dos script(1)