POJ 3253

最新推荐文章于 2024-11-11 08:43:45 发布

EMingH

最新推荐文章于 2024-11-11 08:43:45 发布

阅读量135

点赞数 1

分类专栏：笔记文章标签： c语言

本文链接：https://blog.csdn.net/EM_Qute/article/details/112866600

版权

笔记专栏收录该内容

4 篇文章 0 订阅

订阅专栏

#include <iostream>

using namespace std;
#define MAX_N 20000
int n;
int x[MAX_N];
typedef long long ll;
int main()
{
    scanf("%d",&n);
    for(int j=0;j<n;j++)
        scanf("%d",&x[j]);
        ll ans=0;
    while(n>1)
    {
        int mii1=0,mii2=1;
        if(x[mii1]>x[mii2]) swap(mii1,mii2);
        for(int i=2;i<n;i++)
        {
            if(x[i]<x[mii1])
            {
                mii2=mii1;
                mii1=i;
            }
            else if(x[i]<x[mii2])
                mii2=i;
        }
        int t=x[mii1]+x[mii2];
        ans+=t;
        if(mii1==n-1)
            swap(mii1,mii2);
        x[mii1]=t;
        x[mii2]=x[n-1];
        n--;
    }
    printf("%lld\n",ans);
    return 0;
}