HDU2020 绝对值排序 C语言

HDU2020 （绝对值排序）C语言

                                       HDU2020    绝对值排序

Time limit
1000 ms
Memory limit
32768 kB
OS
Windows

Problem 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<stdio.h>
#include<stdlib.h>

int main(void)
{
	int a[100],i,j,t,n,k,m;
	while(scanf("%d",&n)!=EOF&&n!=0)
	{
		for(i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
		}
		for(j=0;j<n;j++)
		{
			for(k=1;k<n-j;k++)
			{
				if(abs(a[k])>abs(a[k-1]))
				{
					t = a[k];
					a[k] = a[k-1];
					a[k-1] = t;
				}
			}
		}
		for(m=0;m<n;m++)
		{
			printf("%d",a[m]);
			if(m!=n-1)
			{
				printf(" ");
			}
		}
		printf("\n");
	}