hdu4520 小Q系列故事——最佳裁判

最新推荐文章于 2018-01-30 10:31:14 发布

不可不戒

最新推荐文章于 2018-01-30 10:31:14 发布

阅读量655

点赞数

分类专栏： ACM

本文链接：https://blog.csdn.net/lezg_bkbj/article/details/11991507

版权

ACM 专栏收录该内容

43 篇文章 0 订阅

订阅专栏

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4520

#include <stdio.h>
#include <math.h>
#define MAXN 22

int main()
{
	int n,i,index;
	double sum,minnum,maxnum;
	double arr[MAXN];
	while(scanf("%d",&n)&&n)
	{
		minnum=100.0;
		maxnum=-1.0;
		sum=0;
		for(i=1;i<=n;++i)
		{	
			scanf("%lf",&arr[i]);
			if(maxnum<arr[i])
				maxnum=arr[i];
			if(minnum>arr[i])
				minnum=arr[i];
			sum+=arr[i];
		}
		sum-=(minnum+maxnum);
		sum/=((n-2)*1.0);
		for(i=1;i<=n;++i)
		{
			arr[i]=fabs(arr[i]-sum);
		}
		minnum=arr[1];
		index=1;
		for(i=2;i<=n;++i)
		{
			if(minnum>arr[i])
			{
				minnum=arr[i];
				index=i;
			}
		}
		printf("%d\n",index);
	}
	return 0;
}