4 条题解

  • 0
    @ 2025-4-9 20:21:17

    #include using namespace std; int n; int a[10005]; long long sum; int ffind(){ long long min = 20000000000; long long min2 = 20000000000; int pos; int pos2; for(int i=0;i<n;i++){ if(a[i]<min){ min = a[i]; pos = i; }

    }
    a[pos] = 9999999999;
    for(int i=0;i<n;i++){
    	if(a[i]<min2){
    		min2 = a[i];
    		pos2 = i;
    	}
    	
    }
    a[pos2] = min+min2;
    return min+min2;
    

    } int main(){

    cin>>n;
    for(int i=0;i<n;i++)
    	cin>>a[i];
    for(int i=0;i<n-1;i++){
    	sum += ffind();
    }
    cout<<sum<<endl;
    return 0;
    

    }

    信息

    ID
    59
    时间
    1000ms
    内存
    256MiB
    难度
    9
    标签
    递交数
    249
    已通过
    16
    上传者