题目

思路

水题

代码

#include <iostream>
#include <vector>
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;
}