hdu 绝对值排序

来源:互联网 发布:mysql数据库备份和恢复 编辑:程序博客网 时间:2024/06/10 13:13

#include<stdio.h>
int main()
{
 int m,c[100],a[100],i,n,j,t;
 while(~scanf("%d",&n)&&n!=0)
 {
  for(i=0;i<n;i++)
   scanf("%d",&a[i]);
  m=0;
  for(i=0;i<n;i++)
   if(a[i]<0)
   {c[m]=a[i];m++;a[i]=-a[i];}
   for(i=0;i<n-1;i++)
    for(j=0;j<n-i-1;j++)
     if(a[j]<a[j+1])
     {t=a[j];a[j]=a[j+1];a[j+1]=t;}
     for(i=0;i<m;i++)
      for(j=0;j<n;j++)
       if(-c[i]==a[j])
        a[j]=-a[j];
       for(i=0;i<n;i++)
        if(i==0)
       printf("%d",a[i]);
        else
         printf(" %d",a[i]);
       printf("\n");
 }
 return 0;
}