杭电2020

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
int a[110],b[110],c[110];
int cmp(const void *a,const void *b)
{
     return *(int *)b-*(int *)a;
}
int main()
{
    int n;
    while(scanf("%d",&n),n)
    {
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        memset(c,0,sizeof(c));
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
            b[i]=fabs(a[i]);
        }
        qsort(b,n,sizeof(b[0]),cmp);
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            {
                if(b[i]==fabs(a[j]))
                {
                    c[i]=a[j];
                }
            }
        }
        for(int i=0;i<n;i++)
        {
             if(i==0)
                printf("%d",c[i]);
             else
                printf(" %d",c[i]);
        }
        printf("\n");
    }
   // system("pause");
    return 0;
}

编辑器加载中...