题解 | #搬水果#
搬水果
https://www.nowcoder.com/practice/e4c775b0f3ee42a4bb72c26d2e1eef8a
#include<cstdio> #include<algorithm> using namespace std; int main(){ int n,a[10000]; while (scanf("%d", &n) != EOF){ if (n == 0){ break; } for (int i = 0; i < n; i++){ scanf("%d", &a[i]); } sort(a, a + n); int sum = 0; for (int i = 1; i < n; i++){ a[i] = a[i] + a[i - 1]; sum = sum + a[i]; sort(a + i, a + n); } printf("%d\n", sum); } }