[贪心]UVA10714 Ants

Problem B: Ants

Output for sample input

4 8
38 207

题意：蚂蚁在木棍上爬，速度1cm/s，给出木棍长度和每只蚂蚁的位置，问蚂蚁全部下木棍的最长时间和最短时间。

思路：典型的贪心题目,所有的蚂蚁往一个方向走的时候才会有最大值最小值。

代码：

#include 
  
   

using namespace std;

int len,T,_min,_max,num;
int dis;

int main()
{
    cin>>T;
    while(T--)
    {
        cin>>len>>num;
        _min = -1;
        _max = -1;
        for(int i = 0;i < num;i++)
        {
            cin>>dis;
            int _min_temp = min(dis,len - dis);
            int _max_temp = max(dis,len - dis);
            _min = max(_min,_min_temp);
            _max = max(_max,_max_temp);
        }
        cout<<_min<<" "<<_max<