首页 > 其他 > 详细

POJ1852-换向思考

时间:2020-03-07 19:46:25      阅读:75      评论:0      收藏:0      [点我收藏+]

 

蚂蚁碰撞后反向与穿越的时间一样。

穷竭搜索---->想象力

#include<stdio.h>
int main(void){
    int n,len,ansNum,mintime,maxtime,loc;
    scanf("%d",&n);

    for(int i=1;i<=n;i++){
        mintime=maxtime=0;
        scanf("%d %d",&len,&ansNum);
        for(int j=1;j<=ansNum;j++){
            scanf("%d",&loc);
            if(loc<=len/2){
                if(j==1){
                mintime=loc;
                maxtime=len-loc;
                }
                else{
                    mintime=(mintime>=loc)?mintime:loc;
                    maxtime=(maxtime>=len-loc)?maxtime:len-loc;
                }
                
            }
            else{
                if(j==1){
                mintime=len-loc;
                maxtime=loc;
                }
                else{
                    mintime=(mintime>=len-loc)?mintime:len-loc;
                    maxtime=(maxtime>=loc)?maxtime:loc;
                }
            }
            
        }
        printf("%d %d\n",mintime,maxtime);
    }
    return 0;
}

 

POJ1852-换向思考

原文:https://www.cnblogs.com/WhiteThornZzf/p/12435823.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!