关闭

POJ 1852 Ants(机智)

215人阅读 评论(0) 收藏 举报
分类:

Description
很多的蚂蚁都在长度为L(cm)的棒子上爬行,它们的速度都是1cm/s,到了棒子终端的时候,蚂蚁就会掉下去。如果在爬行途中遇到其他蚂蚁,两只蚂蚁的方向都会逆转。已知蚂蚁在棒子的最初位置坐标,但是我们不知道他们会往哪一个方向爬。请求出所有蚂蚁掉下去的最短时间和最长时间
Input
第一行为用例组数,每组用例第一行为两个整数L和n分别代表棒子总长和蚂蚁数量,第二行为各蚂蚁在棒子上的位置
Output
对于每组用例,输出所有蚂蚁掉下去的最短时间和最长时间
Sample Input
2
10 3
2 6 7
214 7
11 12 7 13 176 23 191
Sample Output
4 8
38 207
Solution
机智题,所有的蚂蚁看成一样的,可以这样理解,即使相撞按反方向走,但是两只蚂蚁从开始爬到相撞到继续相背爬,这个时间都是一样的。所以直接对每只蚂蚁分别处理,得出它的最短离开时间和最长离开时间,我们分别从最短离开时间和最长离开时间里面求出最大的
Code

#include<stdio.h>
#define min(x,y) (x<y?x:y)
#define max(x,y) (x>y?x:y)

int main()
{
    int n,l,m,x[100000],i,j,min,max;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        min=max=0;
        scanf("%d%d",&l,&m);
        for(j=0;j<m;j++)
        {
            scanf("%d",&x[j]);
            min=max(min,min(x[j],l-x[j]));//所有蚂蚁掉下棒子最短时间的最大值 
            max=max(max,max(x[j],l-x[j]));//所有蚂蚁掉下棒子最长时间的最大值 
        }
        printf("%d %d\n",min,max);
    }
} 
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:389970次
    • 积分:20170
    • 等级:
    • 排名:第426名
    • 原创:1692篇
    • 转载:0篇
    • 译文:0篇
    • 评论:64条
    最新评论