A1125 Chain the Ropes (25) 贪心

注意题目要求这些片段都要用上，因为刚开始的时候折叠的次数多，所以采用贪心策略，先排序，再得出结果。

#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn=10100;
int a[maxn];
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
    {
    	scanf("%d",&a[i]);
	}
	sort(a,a+n);
	int sum=a[0];
	for(int i=1;i<n;i++)
	{
		sum=(sum+a[i])/2;
	}
	printf("%d",sum);
}