HDU 2020

这个题的思路在于根据每个数的绝对值去做排序，而实际交换的是原来的数。
#include<stdio.h>
#include <malloc.h>
void sort(int *a,int len){
    for(int i=0;i<len;i++){
        for(int j=i;j<len;j++){
            if(abs(a[i]) > abs(a[j])){
                a[i] = a[i]+a[j];
                a[j] = a[i] - a[j];
                a[i] = a[i] - a[j];
            }
        }
    }
}

int main(){
    int n;
    while(scanf("%d",&n)!= EOF && n != 0){
        int *p = malloc(sizeof(int)*n);
        for(int i=0;i<n;i++){
            scanf("%d",p+i);
        }
        sort(p,n);
        for(int i=n-1;i>=0;i--){
            printf("%d",*(p+i));
            if(i == 0){
                printf("\n");
            }else{
                printf(" ");
            }
        }
        free(p);
    }







}