修理牧场

最新推荐文章于 2022-04-07 10:42:31 发布

黄大仙No.1

最新推荐文章于 2022-04-07 10:42:31 发布

阅读量210

点赞数

分类专栏：算法社日常训练

本文链接：https://blog.csdn.net/qq_44378358/article/details/103037921

版权

算法社日常训练专栏收录该内容

94 篇文章 11 订阅

订阅专栏

在这里插入图片描述

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int n;
	cin>>n;
	int a[100005];
	for(int i=0;cin>>a[i];i++);
	sort(a,a+n);
	int sum=0;
	for(int i=0;i<n-1;i++)
	{
		sum+=a[i]+a[i+1];
		a[i]=a[i]+a[i+1];
		for(int j=i;j<n-1&&a[j]>a[j+1];j++){
			swap(a[j],a[j+1]);
		}
	 } 
	 cout<<sum;
}