hdu 4520 小Q系列故事——最佳裁判

按照题目意思来吧，水题

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{
	int n;
	while(cin>>n&&n)
	{
		double a[n+1],b[n+1];
		int i;
		for(i=1;i<n+1;i++)
		{
			cin>>a[i];
			b[i]=a[i];
		}
		sort(b+1,b+n+1);
		double sum=0;
		for(i=2;i<n;i++)
		{
			sum+=b[i];
		}
		sum/=n-2;
		//cout<<sum<<endl;
		int num;
		double x=100.0;
		for(i=1;i<n+1;i++)
		{
			if(x>abs(sum-a[i]))
			{
				num=i;
				x=abs(sum-a[i]);
			}
		}
		cout<<num<<endl;
	}
	return 0;
}