航电ACM_2020_绝对值排序

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	int n;
	while(cin>>n)
	{
		if(n==0)
			break;
		if(n<0||n>100)
		{
			cout<<"input error."<<endl;
			continue;
		}
		//利用结构体数组，保存数的绝对值和符号 
		struct fuhaoshu
		{
			int num;
			int dash;
		};
		fuhaoshu arr[100];	//初始化结构体数组 
		int num[100];
		for(int i=0;i<n;++i)
		{
			cin>>num[i];
			if(num[i]<0)
			{
				arr[i].dash=1;
				arr[i].num=-num[i];
			}	
			else
			{
				arr[i].dash=0;
				arr[i].num=num[i];
			}
		}
                //使用直接插入排序的方法
		for(int i=1;i<n;++i)
		{
			for(int j=i;j>0;--j)
			{
				if(arr[j].num>arr[j-1].num)
				{
					swap(arr[j].num,arr[j-1].num);
					swap(arr[j].dash,arr[j-1].dash);    //符号也要交换 
				}
					
			}	
		}
		for(int i=0;i<n-1;++i)
		{
			if(arr[i].dash==0)
				cout<<arr[i].num<<' ';
			if(arr[i].dash==1)
				cout<<-arr[i].num<<' ';
		}
		if(arr[n-1].dash==0)
			cout<<arr[n-1].num<<endl;
		if(arr[n-1].dash==1)
			cout<<-arr[n-1].num<<endl;
	}
	return 0;
}