26 lines
673 B
C++
26 lines
673 B
C++
#include <iostream>
|
|
#define abs(x) ((x)>0?(x):(-x))
|
|
using namespace std;
|
|
int main(){
|
|
int n;
|
|
while (cin >> n && n!=0){
|
|
int *i = new int[n]{0};
|
|
for(int j = 0;j<n;j++){
|
|
cin >> i[j];
|
|
for(int ii = 0; ii < j ;ii++){
|
|
if(abs(i[ii])<abs(i[j])){
|
|
int tmp = i[j];
|
|
for(int jj = 0;jj<j-ii;jj++)
|
|
i[j-jj] = i[j-jj-1];
|
|
i[ii] = tmp;
|
|
break;
|
|
}
|
|
}
|
|
}
|
|
for(int j = 0;j<n-1;j++)
|
|
cout << i[j] << ' ';
|
|
cout << i[n-1] << endl;
|
|
delete[](i);
|
|
}
|
|
return 0;
|
|
} |