杭電oj 2020

#include
#include//c++函式庫
using namespace std;
int main(){
int n;
int a[100]={0};//開個一百的陣列
while(~scanf("%d",&n),n){
int i,j;
for(i = 0;i < n;i++){
int b;
scanf("%d",&b);
a[i] = b;
}
for(i = 0;i < n - 1;i++){//冒泡法排序
for(j = 0;j < n - 1 - i;j++){
int temp;
if(abs(a[j]) < abs(a[j + 1])){//比較絕對值大小
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
for(i = 0;i < n;i++)//輸出
{
if(i == 0)
printf("%d",a[i]);
if(i != 0)
printf(" %d",a[i]);
}
printf("\n");
}
}