版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/ccutsoft20144264/article/details/52267582
题目网址：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;
}
}