题目链接: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;
}