本文主要是介绍uva10714 Ants，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
这道题就是考智力的题目，也比较简单。
不难发现，最短的时间，就是先求出所有蚂蚁到两端的距离的最小值，再求这些距离的最大值，也就是左边的蚂蚁向左走，右边的蚂蚁向右走，这样保证时间最短。
对于最长的时间，由于蚂蚁相碰之后，双方花一秒的时间调头（从数据中推出来的），就相当于没有调头，两只蚂蚁各自按照自己原来的方向前进。这样，最长的时间也就是求所有蚂蚁中距离某一边距离最大的值。
不过感觉这题目判的有点问题，我的程序对于长度为1的pole，放一只蚂蚁上去，最小为0，最大为1，结果ac了。。。
#include<cstdio>
#include<string>
#include<algorithm>
using namespace std;int main()
{int i,j,l,n,m,min=1000000000,max=-1,temp,temp1;scanf("%d",&m);while(m--){min=-1,max=-1;scanf("%d %d",&l,&n);for(i=0;i<n;i++){scanf("%d",&j);if(l-j>j){temp=j,temp1=l-j;}else{temp=l-j,temp1=j;}if(temp>min)min=temp;if(temp1>max)max=temp1;}printf("%d %d\n",min,max);}return 0;
}
这篇关于uva10714 Ants的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
