#include <iostream>
using namespace std;
int main()
{
int i=0,j,k,n,counti,countj,count,a[233],t;
while(cin>>n&&n){
for(i=0;i<n;i++) cin>>a[i];
for(i=0;i<n;i++){
for(j=i;j<n;j++){
counti=countj=count=0;
if(a[i]<0) {counti++; a[i]=-a[i];}
if(a[j]<0) {countj++; a[j]=-a[j];}
if(a[j]>a[i]){
t=a[i]; a[i]=a[j]; a[j]=t; count++;}
if(countj&&count) a[i]=-a[i];
if(counti&&count) a[j]=-a[j];
if(countj&&!count) a[j]=-a[j];
if(counti&&!count) a[i]=-a[i];
}if(i>0) cout<<" ";
cout<<a[i];
}cout<<endl;
}
return 0;
}
//某c++老师不让用简便的方法
HDU 2020 绝对值排序
最新推荐文章于 2021-01-31 11:16:34 发布