原题参见COGS 这题,好多种解法呢。然而我一直觉得冒泡才是最优美的写法//大雾。 顺带练了一发对拍。。。
#include
#include
#include
using namespace std;
int n, num[10005];
long long ans;
void swap2(int &a, int &b) {
int t =a;
a = b;
b = t;
}
int get_num() {
int ans = 0;
char tmp;
tmp = getchar();
while (tmp > '9' || tmp = '0' && tmp num[i + 1] && i > n;
for (int i = 1; i <= n; i++) {
num[i] = get_num();
}
sort (num + 1, num + n + 1);
for (int i = 1; i < n; i++) {
he(num[i], num[i+1]);
ans += num[i+1];
buble(i + 1);
}
cout << ans << endl;
return 0;
}