绝对值排序

Description

输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。

 

Input

输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。 

 

Output

对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开。每个测试实例占一行。

 

Sample Input

3 3 -4 2 4 0 1 2 -3 0

 

Sample Output

-4 3 2 -3 2 1 0

 

#include
    
     #include
     
      using namespace std;int adjust(int s[], int l, int r) {    int i = l, j = r;    int x = s[l];    while(i < j){        while(i < j && fabs(s[j]) >= fabs(x) ) j--;        if(i < j) {            s[i] = s[j];            i++;        }        while(i < j && fabs(s[i]) < fabs(x) ) i++;        if(i < j){            s[j] = s[i];            j--;        }    }    s[i] = x;    return i;}void qsort(int s[], int l, int r) {    if(l < r){        int i = adjust(s, l, r);        qsort(s, l, i-1);        qsort(s, i+1, r);    }}int main(){    int n;    while(cin>>n && n!=0){        int s[100];        for(int i=0; i
      
       >s[i];        qsort(s, 0, n-1);        for(int i=n-1; i>=0; i--)            i==n-1? cout<