ICPC Asia Taipei-Hsinchu Regional 2019 K Length of Bundle Rope

题目链接：https://www.jisuanke.com/contest/8288/445829
又是道思维题。。日常不会思维题系列！
思路，利用循环来缩短捆绑个数，直到全部捆绑成一个。排完序之后依次相加
可以每次先把前两个相加，数组的第0个元素当做每次捆绑所需的绳子数，再设置一个变量sum每次都加上首元素，再移位把第1个元素消去，然后在把捆绑后的元素当作一个新元素重新排序，再重复操作，直到要捆绑的元素数量为1为止。

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int length[1005],sum[1005],t,n;
    cin>>t;
    while(t--)
    {
        cin>>n;
        for(int i = 0; i < n; i++)
        {
            cin>>length[i];
        }
        int sum1 = 0;
        while(n > 1)
        {
            sort(length,length + n);//每次对数组进行排序；
            length[0] += length[1];//模拟进行一次捆绑
            sum1 += length[0];
            for(int i = 1; i < n; i++)//消除length[1]的元素；
            {
                length[i] = length[i + 1];
            }
            n--;//每次捆绑后物体数量少一个；
        }
        cout<<sum1<<endl;
    }
    return 0;
}