题解 | #搬水果#
搬水果
https://www.nowcoder.com/practice/e4c775b0f3ee42a4bb72c26d2e1eef8a
#include <bits/stdc++.h> #define MAX 10000 using namespace std; int main(){ int n,data[MAX]; while(cin>>n){ if(n == 0) break; for(int i = 0; i < n; i++){ cin>>data[i]; } sort(data,data+n); int sum = 0; for(int i = 1; i < n ;i++){ data[i] = data[i] + data[i-1]; sum += data[i]; sort(data+i,data+n); } cout<<sum<<endl; } }