PAT乙级1070 结绳 测试点4分析，超简单

1070 结绳 (25分)

给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。

给定 N 段绳子的长度，你需要找出它们能串成的绳子的最大长度。

输入格式：
每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (2≤N≤10​4​​)；第 2 行给出 N 个正整数，即原始绳段的长度，数字间以空格分隔。所有整数都不超过10​4​​。

输出格式：
在一行中输出能够串成的绳子的最大长度。结果向下取整，即取为不超过最大长度的最近整数。

输入样例：

8
10 15 12 3 4 13 1 15

输出样例：

14

比如一根4米，一根8米，连接起来就是4×0.5+8×0.5=6米，绳长为浮点型
题目只是从两根变成了多根，而且要求结成的最长，可以知道这样结绳会浪费一些长度，每次结的两根绳子越短浪费越少，于是对绳长数组自然顺序排序，从索引1开始遍历，每次结两根，结果存入当前索引位置，便于下次结绳。
测试点4要求输出为不大于结果的最大整数，直接使用(int)强制类型转换就解决了，而printf("%.0f",num)这样会四舍五入导致测试点4错误

#include <iostream>
#include <algorithm>
#include <stdio.h>

using namespace std;

int main() {
    int n;
    cin >> n;
    float num[n];
    for(int i = 1; i <= n; i++) {
        cin >> num[i - 1];
    }
    sort(num, num + n);
    for(int i = 2; i <= n; i++) {//从第二根开始，每次结绳的结果必定小于以前的绳长，不会打乱排序
        num[i - 1] = num[i - 1] / 2 + num[i - 2] / 2;//结完后新绳长，便于下次结绳
    }
    printf("%d\n", (int)num[n - 1]);//使用.0f格式化会导致结果四舍五入，测试点4错误
    return 0;
}