PAT 乙级 1070

简单的一题，但仍然有坑。

(double)v[i] / 2; 前面必须强制转 double，不然小数点就没了。

v[0] 这一段绳子要先加入总数，不能第一段绳子还没跟别人串连，自己先折一半了。

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