思考与想象：POJ的题目Ants（蚂蚁爬杆问题）

#include <iostream>
#include <vector>
using namespace std;
//
// Created by Handling on 2020/1/26.
//
int max_time=0;
int min_time=0;  //max_int

void solve(const vector<int> &ivec, const int L);

int main()
{
	int n=0,L; //n只蚂蚁  L是长度
	vector<int> ivec;  //
	std::cin>>n>>L;
	for (int i = 0; i !=n; ++i)
	{
		int dis_left=0;
		cin>>dis_left;
		ivec.push_back(dis_left);
	}
	solve(ivec, L);
    cout<<"maxTime: "<<max_time<<"minTime"<<min_time;
	return 0;
}
/* 思路分析
 * 1.蚂蚁相遇后的情况可以忽略（每个蚂蚁都是走完朝向的全程，认为根本不存在相遇情况，因为相遇后两个蚂蚁会进行一个交换）  __-*___*-__  相遇后 __*-___-*__
 * 2.最短时间的求法： 蚂蚁距离两端距离的最小值为该蚂蚁下落的最短时间，之后求所有蚂蚁下落最短时间中的最大值
 * 3.最长时间的求法： 蚂蚁距离两端距离的最大值为该蚂蚁下落的最长时间，之后求所有蚂蚁下落最长时间中的最大值
*/


void solve(const vector<int> &ivec, const int L)
{
	for (decltype(ivec.size()) i = 0; i !=ivec.size()	; ++i)
	{
		min_time=max(min_time,min(L-ivec.at(i),ivec.at(i)));
		max_time=max(max_time,max(ivec.at(i),L-ivec.at(i)));
	}

}