【暑期基础】U HDU 2020 绝对值排序

#include <stdio.h>
#include <ctype.h>
#include <string.h>

int main() {
int a[101];
int n, i, j, t;
int temp_a, temp_b;
int flag = 0;
while ( scanf("%d", &n) != EOF && n) {
flag = 0;
for (i = 0; i < n; i++) {
scanf("%d", &a[i]);
}
for ( i = 0; i < n; i++) {
for ( j = 0; j < n - i - 1; j++) {
temp_a = ( a[j] > 0 ) ? a[j] : -a[j];
temp_b = ( a[j+1] > 0 ) ? a[j+1] : -a[j+1];
if( temp_a < temp_b) {
t = a[j];
a[j] = a[j+1];
a[j + 1] = t;
}
}
}
for ( i = 0; i < n; i++) {
if ( flag ){
printf(" ");
}
printf("%d", a[i]);
flag = 1;
}
printf("\n");
}

return 0;
}