51nod-【1266 蚂蚁】
来源:互联网 发布:初中视频讲课软件 编辑:程序博客网 时间:2024/04/29 14:37
1266 蚂蚁
题目来源: Poj
基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:2级算法题
收藏
关注
n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细,两只蚂蚁相遇时,它们不能交错通过,只能各自反向爬回去。对于每只蚂蚁,我们知道它距离竿子左端的距离xi,但不知道它当前的朝向。请计算各种情况当中,所有蚂蚁落下竿子所需的最短时间和最长时间。
例如:竿子长10cm,3只蚂蚁位置为2 6 7,最短需要4秒(左、右、右),最长需要8秒(右、右、右)。
Input
第1行:2个整数N和L,N为蚂蚁的数量,L为杆子的长度(1 <= L <= 10^9, 1 <= N <= 50000)第2 - N + 1行:每行一个整数A[i],表示蚂蚁的位置(0 < A[i] < L)
Output
输出2个数,中间用空格分隔,分别表示最短时间和最长时间。
Input示例
3 10267
Output示例
4 8
不用考虑改变方向,按照蚂蚁碰头可以穿过去考虑
#include<cstdio>int num[60000];int abs(int a){if(a<0)return -a;return a; } int get_max(int a,int b) {if(a>b)return a;return b; } int main(){int n,l;while(~scanf("%d%d",&n,&l)){int i;for(i=1;i<=n;++i)scanf("%d",&num[i]);int temp,min=l,max=0,len=l/2,flag1,flag2;for(i=1;i<=n;++i){if(abs(num[i]-len)<min)//找出距离中点最近的点 {flag1=i;min=abs(num[i]-len); } temp=get_max(num[i],l-num[i]);if(temp>max)//找出到端点最远的点 {flag2=i;max=temp;} }if(num[flag1]>len)min=l-num[flag1];elsemin=num[flag1];printf("%d %d\n",min,max); } return 0;}
0 0
- 51nod 1266 蚂蚁
- 51nod 1266 蚂蚁
- 51nod 1266 蚂蚁
- 51nod 1266 蚂蚁
- 51nod-【1266 蚂蚁】
- 51nod-1266 蚂蚁
- 51nod 1266 蚂蚁
- 51Nod 1266 蚂蚁
- 51nod 1266 蚂蚁
- 【51Nod】1266 蚂蚁
- 51nod 1266 蚂蚁
- 51nod 1266 蚂蚁
- 51nod 1266 蚂蚁
- 51Nod 1266 蚂蚁
- 51NOD 1266 蚂蚁
- 51 nod 1266蚂蚁 模拟
- 51Nod-1266-蚂蚁
- 51nod 1266 蚂蚁 【思维题】
- JAVA基础:继承注意细节
- C#-获取CPUID
- [Lintcode]Permutations
- 2、微信小程序笔记---创建第一个小程序
- 剑指offer-把字符串转换为整数
- 51nod-【1266 蚂蚁】
- C#-自动获取IP
- MySQL 视图入门
- 动态规划基础
- JAVA基础:类的高级概念注意细节
- Spring 事务总结
- 深度学习(DL)与卷积神经网络(CNN)学习笔记随笔-04-基于Python的LeNet之MLP
- 对p标签嵌套块级元素的思考
- TCP加速锐速SS(ServerSpeeder)破解版一键安装