问题标题: 酷町堂：2783 归并草垛

题目描述 Description

田地里有N垛稻草，现在农民伯伯要将这N垛稻草并成1垛运回家。

每一次合并，农民伯伯可以把两堆稻草合并到一起，消耗的体力等于两堆稻草的重量之和。可以看出，所有的稻草经过n-1次合并之后，就只剩下一堆了。农民伯伯在合并稻草时总共消耗的体力等于每次合并所耗体力之和。

因为还要花大力气把这些稻草运回家，所以农民伯伯在合并稻草时要尽可能地节省体力。现在给出每垛稻草的重量。请输出这个最小的体力耗费值。

输入描述 Input Description

第一行，一个整数，N
接下来一行，N个整数，每个整数表示每堆稻草的重量

输出描述 Output Description

农民伯伯最少花费的体力

样例输入 Sample Input

3

1 2 9

样例输出 Sample Output

15

为什么我用vector样例不对？

#include<iostream> 
#include<bits/stdc++.h>
#pragma GCC optimize(3)
using namespace std;  
vector<int>a;
int n,x,y,ans;
int main(){
	cin>>n;
    for(int i=1;i<=n;i++){
		cin>>x;
		a.push_back(x);
    }
    sort(a.begin(),a.end());
    for(int i=1;i<n;i++){ 
        x=a[a.size()-1];   
        a.pop_back();
        y=a[a.size()-1];
        a.pop_back();
        a.push_back(x+y); 
        ans=ans+x+y;
    }
    cout<<ans;
    return 0;
}

汪恺恒在2021-02-07 12:47:11追加了内容

改了一下，样例过了，提交WA0

#include<iostream> 
#include<bits/stdc++.h>
#pragma GCC optimize(3)
using namespace std;  
vector<int>a;
int n,x,y,ans;
bool cmp(int a,int b){
	return a>b;
}
int main(){
	cin>>n;
    for(int i=1;i<=n;i++){
		cin>>x;
		a.push_back(x);
    }
    sort(a.begin(),a.end(),cmp);
    for(int i=1;i<n;i++){ 
        x=a[a.size()-1];   
        a.pop_back();
        y=a[a.size()-1];
        a.pop_back();
        a.push_back(x+y); 
        ans=ans+x+y;
    }
    cout<<ans;
    return 0;
}

汪恺恒在2021-02-07 13:09:44追加了内容

我已自行解决

@丁博扬 

汪恺恒在2021-02-08 11:51:14追加了内容

丁博阳，你不来我就结贴了