错误
用来统计长度的sum一定要初始化为nums[0],这样循环中i就从1开始,如果i从0开始,第一段会
被多折一次。(测试点1)
实现
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
int N,i;
cin >> N;
vector<int> nums(N);
for (i = 0; i < N; i++)
{
cin >> nums[i];
}
sort(nums.begin(), nums.end());
int sum=nums[0];
for (i = 1; i < N; i++)
{
sum = (sum + nums[i]) / 2;
}
cout << sum << endl;
return 0;
}