题目描述
有多个视频需要合并为一个视频,假设一次只能将两个视频进行合并,合并需要的时间为
该两个视频的时间之和。请计算将多个视频合并为一个视频需要的最小时间为多少?
输入
输入的第一行包含一个正整数n,表示共有n个视频需要合并。其中n不超过100。
第二行中有n个用空格隔开的正整数,分别表示n个视频的时间。
输出
输出包括一个正整数,即合并需要的最小时间。
样例输入
8
5 29 7 8 14 23 3 11
样例输出
271
代码如下:
1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 int main() 5 { 6 int a[100]; 7 int n; 8 cin>>n; 9 for(int i=0;i<n;i++) cin>>a[i]; 10 sort(a,a+n); 11 int m=n-1; 12 int s=0; 13 for(int i=0;i<m;i++) 14 { 15 a[0]=a[0]+a[1]; 16 s+=a[0]; 17 for(int j=1;j<n;j++) 18 a[j]=a[j+1]; 19 n--; 20 sort(a,a+n); 21 } 22 cout<<s; 23 return 0; 24 }