CF 676A 暑假集训13

题目网址：http://codeforces.com/problemset/problem/676/A

题目大意：给出n个数，交换两个数使最大数与最小数的间隔最大，输出间隔距离。

水题，输入n个数的时候找最大值最小值并做标记，按照标记得到到两端的距离，取最大的即可。

Code：

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int i,n,a[101],maxa,maxi,mina,mini;
while(cin>>n)
{
maxa=0;
maxi=0;
mina=100000;
mini=0;
for(i=0;i<n;i++)
{
cin>>a[i];
if(a[i]>maxa)
{
maxa=a[i];
maxi=i;
}
if(a[i]<mina)
{
mina=a[i];
mini=i;
}
}
int ans1=max(maxi,n-maxi-1);
int ans2=max(mini,n-mini-1);
int ans=max(ans1,ans2);

cout<<ans<<endl;
}
}