PTA甲级考试真题练习125——1125 Chain the Ropes

题目

思路

水题

代码

#include 
#include 
using namespace std;
vector<int> vec;
int main()
{
     
	int n;
	cin >> n;
	vec.resize(n);
	for (int i = 0; i < n; ++i) cin >> vec[i];
	sort(vec.begin(), vec.end());
	double sum = vec[0];
	for (int i = 1; i < n; ++i) {
     
		sum += vec[i];
		sum /= 2;
	}
	cout << (int)sum;
	return 0;
}