HZOJ-287：合并果子（c语言）

#include
int main() {
	int n, ar[10005] = { 0 }, c = 0;
	scanf("%d", &n);
	for (int i = 0; i < n; i++) scanf("%d", &ar[i]);

	for (int i = 0; i < n - 1; i++) {
		for (int j = 0; j < n - i - 1; j++) {
			if (ar[j] > ar[j + 1]) {
				int tem = ar[j];
				ar[j] = ar[j + 1];
				ar[j + 1] = tem;
			}
		}
	}

	for (int i = 0; i < n - 1; i++) {
		ar[i + 1] += ar[i];
		c += ar[i + 1];
		for (int j = i + 1; j < n - 1; j++) {
			if (ar[j] > ar[j + 1]) {
				int tem = ar[j];
				ar[j] = ar[j + 1];
				ar[j + 1] = tem;
			}
		}
	}
	printf("%d", c);
	return 0;
}