1060：绝对值排序

1060：绝对值排序

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<iostream>#include<stdio.h>#include<stdio.h>using namespace std;int main(){    int n,i,ch[100],j;  while(1==scanf("%d",&n))  {   if(n==0)    return 0;    for(i=1;i<n+1;i++)    {        cin>>ch[i];    }    for(i=2;i<n+1;i++)    {        if(ch[i]*ch[i]<ch[i-1]*ch[i-1])        {            ch[0]=ch[i];            ch[i]=ch[i-1];            for(j=i-2;ch[0]*ch[0]<ch[j]*ch[j];--j)               {                ch[j+1]=ch[j];               }                ch[j+1]=ch[0];        }    }   cout<<ch[n];    for(i=n-1;i>=1;i--)    {   cout<<" "<<ch[i];   }   cout<<endl;  }    return 0;  }