PAT 1070 乙等 （结绳） c++ 版本

本题比较简单，涉及到简单的算法思维。

#include <iostream>#include <algorithm>using namespace std;// 将绳子长度升序排序， 从小到大开始合并新绳子int main(){    int n(0);  // 绳子段数    cin >> n;    double *a = new double[n];    for (int i = 0; i < n; i++){        cin >> a[i];    }    sort(a, a + n);    for (int i = 1; i < n; i++){        a[0] = a[0] / 2 + a[i] / 2;    }    cout << floor(a[0]);    return 0;}