C - 小Q系列故事——最佳裁判

Description

Input

Output

Sample Input

Sample Output

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
int n,flag;
double a[20],max,sum,min,ave,x;
while(~scanf("%d",&n))
{
if(n==0||n<5) break;
for(int i=0;i<n;i++)
scanf("%lf",&a[i]);
max=-999;
min=999;
sum=0;
for(int i=0;i<n;i++)
{
if(max<a[i]) max=a[i];
if(min>a[i]) min=a[i];
sum+=a[i];
}
ave=(sum-max-min)/(n-2);
x=999;
for(int i=0;i<n;i++)
{
if(x>fabs(ave-a[i]))
{
x=fabs(ave-a[i]);
flag=i;
}
}
printf("%d\n",flag+1);
}
return 0;
}