ZCMU 1319: 【绝对值排序】

#include<stdio.h>
#include<string.h>
#include<math.h>
int a[110];
int main()
{
	int n,i,j,m,b,c;
	while(~scanf("%d",&n)&&n!=0){
		memset(a,0,sizeof(a));
		for(i=1;i<=n;i++)scanf("%d",&a[i]);
		for(i=1;i<n;i++){
			m=fabs(a[i]);
			b=i;
			c=a[i];
			for(j=i+1;j<=n;j++){
				if(fabs(a[j])>m){
					b=j;
					m=fabs(a[j]);
					c=a[j];
				}	
			}
			a[b]=a[i];
			a[i]=c;
		}
		printf("%d",a[1]);
		for(i=2;i<=n;i++)printf(" %d",a[i]);
		printf("\n");
	}
	return 0;
}