PAT乙级1070 结绳 （25 分）

题目链接

错误

用来统计长度的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;
}