1070 结绳

题目链接
刚拿到题，先手算了一下，发现算不到给的答案，想了想，觉得需要按照某种顺序选取折叠，显示了一下由大到小的顺序，发现更小了，得到了里面的核心思想
即：升序排列数组，每次按相加求和/2来做，大的放在后面保证了损失的值少。否则就会导致前面会损失很多值，导致得不到max

// ConsoleApplication1.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
#pragma warning(disable:4996);
#include <iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<stack>
using namespace std;
int main()
{
	int n;
	cin >> n;
	int a[10005] = { 0 };
	for (int i = 0;i < n;i++)
		cin >> a[i];
	sort(a, a + n);
	int ans = a[0];//先取两个数相加除以二，在每次和另外的数相加求和/2
	for (int i = 1;i < n;i++)
	{
		ans += a[i];
		ans /= 2;
	}
	cout << ans;
	return 0;
}