PTA 乙级 1070 结绳 (25分) C++

 

 

 刚开始理解错题意了/捂脸，以为让输出两段折叠后最长的绳子

题的本意是，把n条绳子按照题的规律折叠后如何最长/捂脸

思路：输入后用sort对所有输入的绳子的长度进行排序(从小到大)，让长的绳子尽量少的折叠，用double类型的变量存储结果，最后向下取整输出即可

#include<iostream>
#include<vector>
#include<algorithm>
#include<cmath>

using namespace std;

int main() {
    int n = 0;
    double max;
    cin >> n;
    vector<int> rope(n);
    for (int i = 0; i < n; ++i) cin >> rope[i];
    sort(rope.begin(), rope.end());                //从小到大排序,让最长的绳子尽量少的折叠
    max = rope[0];
    for (int i = 1; i < n; ++i)max = (max + rope[i]) / 2;
    cout << floor(max);                            //向下取整
    return 0;
}