PTA 1070 结绳

题目很简单，顺便提提，qsort真香。

8
10 15 12 3 4 13 1 15

输出样例：

14

#include <stdio.h>
#include <stdlib.h>
int cmp( const void *a,const void *b)
{
	return *(int *)a-*(int*)b;
}
int main ()
{
	int n,a[10001],i;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	double sum=0.0;
	qsort(a,n,sizeof(a[0]),cmp);
	sum=(double)a[0];
	for(i=1;i<n;i++)
	{
		sum=(sum+a[i])/2;
	}
	printf("%d",(int)(sum));
	return 0;
 }