39行写完100分,有大佬看看吗
查看原帖
39行写完100分,有大佬看看吗
843406
sjm2022楼主2024/7/18 11:17
#include <bits/stdc++.h>
using namespace std;
int cha(int *a,int n)
{
    for(int i=0;i<n;i++)
    {
        if(a[i]!=-1)
        {
            return i;
        }
    }
    return n;
}
int main()
{
    int n=0;
    long long fen=0;
    int a[10010]={0};
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    
    sort(a,a+n);
    
    for(int i=0;i<n-1;i=cha(a,n))
    {
        if(a[i]!=-1&&a[i+1]!=-1)
        {
            fen+=a[i]+a[i+1];
            a[i+1]+=a[i];
            a[i]=-1;
            sort(a+i,a+n);
        }
    }
    cout<<fen<<endl;
    return 0;
}
2024/7/18 11:17
加载中...