蒟蒻60分求过
查看原帖
蒟蒻60分求过
950098
Collinyzc楼主2023/7/17 09:29

蒟蒻60分求大佬帮忙

#include<bits/stdc++.h>
using namespace std;
long long n1,n2,a1[1000010],a2[1000010],sum,i,j,k,w;
int main(){
	scanf("%lld",&n1);
	memset(a1,127,sizeof(a1));
	memset(a2,127,sizeof(a2));
	for(i=0;i<=n1-1;i++){
        scanf("%lld",&a1[i]);
	}
	sort(a1,a1+n1);
	i=0;
	j=0;
	for(k=1;k<=n1-1;k++){
        if(a1[i]<a2[j]){
            w=a1[i++];
        }else{
            w=a2[j++];
        }
        if(a1[i]<a2[j]){
            w+=a1[i++];
        }else{
            w+=a2[j++];
        }
		a2[n2++]=w;
		sum+=w;
	}
	cout<<sum;
	return 0;
}
2023/7/17 09:29
加载中...