UVA 10714 - Ants

这道题是要我们找出所有蚂蚁中最靠近端点和最靠近中间的蚂蚁所在的位置,计算端点的蚂蚁爬到另一个

端点的时间和计算靠近中间的蚂蚁爬到离他近的端点的时间。我们只需分输入的位置在棒的左边还是右边

来讨论就行。

#include<iostream>
using namespace std;

int main()
{
int cas;
int l, n, a;
cin >> cas;
while( cas --)
{
cin >> l >> n;
int ans, earliest = 0, latest = 0;
while( n --)
{
cin >> a;
if( a > l / 2) {
ans = a;
if( latest < ans) latest = ans;
ans = l - a;
if( earliest < ans) earliest = ans;
}
else {
ans = l - a;
if( latest < ans) latest = ans;
ans = a;
if( earliest < ans) earliest = ans;
}
}
cout << earliest << "" << latest << endl;
}
return 0;
}

 

你可能感兴趣的:(ant)