HDU-2020

原题点击打开链接

#include<stdio.h>#include<math.h>int main(void){int i,j,k,t,n,a[101],b[101];while(scanf("%d",&n)&&n){for(i=0;i<n;i++){    scanf("%d",&a[i]);    b[i]=fabs(a[i]);}for(i=0;i<n-1;i++){    k=i;  for(j=i+1;j<n;j++)  if(b[k]<b[j])     k=j;     if(k!=i)     {t=b[k];b[k]=b[i];b[i]=t;      t=a[k];a[k]=a[i];a[i]=t;     }     }     for(i=0;i<n-1;i++)printf("%d ",a[i]);     printf("%d\n",a[n-1]);}return 0;}