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

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

#include 
#include 

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<

你可能感兴趣的:(杂,死亡思维题,计蒜客)