poj 1852 Ants

题意:在一个管子里面有一些蚂蚁,他们按照初始的方向走,遇到蚂蚁后就掉头,问最少经过多长的时间,他们都已经走出了管子。

这道题目想到了会很简单没想到会很纠结。

提示:他们相遇的时候假设他们穿过了对方的身体。

代码:

 

#include int main() { int time,min,max,length,number,m,n,data; scanf("%d",&time); while(time --) { scanf("%d%d",&length,&number); max = 0; min = 0; while(number --) { scanf("%d",&data); m = data>length - data ? data:length-data; n = data>length - data ? length-data:data; if(max < m) max = m; if(min < n) min = n; } printf("%d %d/n",min,max); } return

你可能感兴趣的:(pku,ACM,解题报告)