题解 P1090 【合并果子】

Hayato_4 · 2019-02-13 00:33:59 · 题解

额 看了各位大佬的神仙解法 蒟蒻表示其实排序就ok

#include<cstdio>
#include<algorithm>
using namespace std;
int main(){
    int n,a[10001],cost=0,mid;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    scanf("%d",&a[i]);
    sort(a+1,a+1+n);
    for(int i=2;i<=n;i++){
        a[i]+=a[i-1];
        a[i-1]=0;
        cost+=a[i];
        for(int j=3;j<=n;j++)
        if(a[j]<a[j-1]){
            mid=a[j];
            a[j]=a[j-1];
            a[j-1]=mid;
        }
    }
    printf("%d",cost);
    return 0;
}

可能沾了数据的光 感觉这题没普及-难