视频合并的问题

题目描述
有多个视频需要合并为一个视频，假设一次只能将两个视频进行合并，合并需要的时间为
该两个视频的时间之和。请计算将多个视频合并为一个视频需要的最小时间为多少？
输入
输入的第一行包含一个正整数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 }

 

转载于:https://www.cnblogs.com/baigg1995/p/4583380.html