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;
	}
}