初始一共有n堆石子，每堆石子有w[i]个石子，对石子堆进行合并，每次任意选取两堆石子进行合并。一堆有x个石子的石子堆和一堆有y个石子的石子堆合并将得到一堆x+y个石子的石子堆，这次合并得分为x*y，当只剩下一堆石子的时候结束。希望获得最大得分，算出最大得分是多少？
输入：
输入包括两行，第一行一个正整数n(2<=n<=100)。
第二行包括n个正整数wi，即每堆石子的个数。
输出：
输出一个正整数，即最大得分是多少。
样例输入：
3
1 2 3
样例输出;
11
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <map>
#include <string>
#include <vector>
#include <set>
#include <queue>
#include <deque>
#include <stack>
#include <algorithm>
#include <unordered_map>
using namespace std;
/*解题思路：贪心算法
每次选两堆最多的，合并直至只剩一堆为止
输入：
3
1 2 3
输出;
11*/
int main(){
int n;
cin>>n;
int stone[100];
int i=0;
do{
cin>>stone[i++];
}while(getchar()!='\n');
sort(stone,stone+n);
int cur=0;//得分
int tmp = stone[0];
for(int i = 1;i<n;i++){
cur = cur+tmp*stone[i];
tmp = tmp+stone[i];
}
cout<<cur<<endl;
return 0;
}
