版权声明:随意转载 https://blog.csdn.net/nuiniu/article/details/84110256
题目:传送门(又水了一道题xufu)
一队蚂蚁在一根水平杆上行走,每只蚂蚁固定速度 1cm/s. 当一只蚂蚁走到杆的尽头时,立即从秆上掉落. 当两只蚂蚁相遇时它们会掉头向相反的方向前进. 我们知道每只蚂蚁在杆上的初始位置, 但是, 我们不知道蚂蚁向哪个方向前行. 你的任务是计算所有蚂蚁都杆上掉落可能的最短时间和最长时间.
Input
第一行包含一个整数,给出测试实例数量. 每组数据开始有两个整数: 杆的长度 (单位:cm) 和杆上蚂蚁数量 n. 之后是 n 个整数给出每只蚂蚁从杆的最左边开始的位置, 且是无序的. 输入的每个整数都不大于 1000000 ,两个数字用空格分开.
Output
对于每组输入输出两个整数. 第一个整数表示所有蚂蚁从杆上掉落可能的最短时间(如果它们前行方向选择得当) ,第二个整数表示可能的最长时间.
这一道是个思维题,看出来了就是水题,看不出来就是难题。
思路:把蚂蚁相撞再掉头看成相错开,再继续前进,这样题目的解题思路就很明了了。
code:
//https://vjudge.net/problem/POJ-1182
#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{
int t;
int n,k;
int d;
scanf("%d",&t);
while(t--)
{
int mi,ma;
int i;
scanf("%d%d",&n,&k);
scanf("%d",&mi);
ma=max(n-mi,mi);
mi=min(n-mi,mi);
for(i=1;i<k;i++)
{
int x;
scanf("%d",&x);
ma=max(max(n-x,x),ma);
mi=max(min(n-x,x),mi);
}
printf("%d %d\n",mi,ma);
}
return 0;
}