poj 1852 Ants
来源:互联网 发布:济宁淘宝代运 编辑:程序博客网 时间:2024/06/08 09:44
Ants
poj 原题链接
n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上面爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细,两只蚂蚁相遇时,他们不能交错通过,只能反向爬回去。对于每只蚂蚁,我们知道它距离竿子左端的距离xi,但不知道它当前的朝向。请计算所有蚂蚁落下竿子所需要的最短时间和最长时间。
限制条件
1<=L<=10^6
1<=n<=10^6
0<=xi<=L
样例
输入
L=10
n=3
x={2,6,7}
输出
min=4
max=8
分析
由于在两只蚂蚁相遇后,蚂蚁会朝相反方向爬去,所以可以当成蚂蚁按照当前运动方式不变(由相遇蚂蚁接替执行),即求距端点最远蚂蚁的最小,最大时间即可。
代码
#include<stdio.h>
int main()
{
int t,s,z,min,max,i,l,n;
scanf("%d",&t);
while(t--) //t组数据
{
scanf("%d %d",&l,&n); //竿长和蚂蚁个数
max=0;min=0;
for(i=0;i<n;i++)
{
scanf("%d",&s);
z=(l-s)<s?(l-s):s; //计算当前蚂蚁的最小下落时间
min=min>z?min:z;
z=(l-s)>s?(l-s):s; //计算当前蚂蚁的最大下落时间
max=max>z?max:z;
}
printf("%d %d\n",min,max);
}
return 0;
}
- poj 1852 Ants
- POJ 1852 Ants
- poj 1852Ants
- POJ 1852 Ants 蚂蚁
- POJ 1852 Ants
- POJ 1852 Ants
- POJ-1852-Ants
- POJ 1852 Ants
- [ACM] POJ 1852 Ants
- POJ 1852 Ants
- POJ 1852 Ants 模拟
- POJ 1852 ANTS
- poj 1852 ants
- POJ 1852 Ants
- POJ 1852 Ants
- POJ 1852 Ants
- POJ 1852 Ants
- Ants(POJ 1852)
- 【Java】简介
- SRM551 Div1Medium ColorfulWolves
- SMOTE算法(人工合成数据)
- File类知识点整理
- Update a Dictionary map
- poj 1852 Ants
- 2017.4.17学习
- Web基础之JavaScript实战
- Node.js编程
- 【个人笔记重点,不作为参考】主题:面向对象的程序设计
- 设计模式——单例模式
- 如何在android应用程序中拷贝第三方资产目录下的数据库文件到应用私有目录下
- Decimal integer conversion
- leetcode数组之Valid Sudoku