石子合并

/*

题目描述

小Q和牛博士在玩一个石子合并的游戏，初始一共有n堆石子，每堆石子有w[i]个石子。小Q和牛博士他们需要对石子堆进行合并，每次他们可以任意选择两堆石子进行合并。一堆有x个石子的石子堆和一堆有y个石子的石子堆合并将得到一堆x+y个石子的石子堆，这次合并得分为x*y，当只剩下一堆石子的时候游戏结束。

、小Q和牛博士希望采取优秀的策略获得最大得分，希望你能来帮他们算算最大得分多少。

输入描述:

输入包括两行，第一行一个正整数n(2≤n≤100)。

第二行包括n个正整数w[i](1≤w[i]≤100)，即每堆石子的个数。

输出描述:

输出一个正整数，即小Q和牛博士最大得分是多少。

示例1

输入

复制

3
1 2 3

输出

复制

11

*/

#include<iostream>
#include <algorithm>
using namespace std;
bool compare(int a,int b)
{
    return a>b;
}
int main()
{
    int n;
    scanf("%d",&n);
    int nums[n];
    for(int i=0;i<n;i++)
    {
        cin>>nums[i];
    }
    sort(nums,nums+n,compare);
    int sum=0,t=nums[0];
    for(int i=1;i<n;i++)
    {
        sum+=t*nums[i];
        t+=nums[i];
    }
    cout<<sum<<endl;
    return 0;
}

转载于:https://www.cnblogs.com/lijianmin6/p/10836335.html