杭電2020 絕對值排序

用一個結構體，一個數據存原來的數，另一個存絕對值！！！

Problem Description

輸入n(n<=100)個整數，按照絕對值從大到小排序後輸出。題目保證對於每一個測試實例，所有的數的絕對值都不相等。

 Input

輸入數據有多組，每組佔一行，每行的第一個數字爲n,接着是n個整數，n=0表示輸入數據的結束，不做處理。

 Output

對於每個測試實例，輸出排序後的結果，兩個數之間用一個空格隔開。每個測試實例佔一行。

 Sample Input

3 3 -4 2 4 0 1 2 -3 0

 Sample Output

-4 3 2 -3 2 1 0

代碼:

#include<iostream>
using namespace std;
struct aa
{
 int a,b;
};
int main()
{
 int n;
 while(cin>>n && n!=0)
 {
  int i,m,t,p;
  aa x[101];
  for(i=0;i<n;i++)
  {
   cin>>x[i].a;
   if(x[i].a<0)
    x[i].b=-x[i].a;
   else
                x[i].b=x[i].a;
  }
  for(i=0;i<n;i++)
  {
   for(m=1;m<n-i;m++)
   {
    if(x[m-1].b<x[m].b)
    {
     t=x[m-1].a;
     x[m-1].a=x[m].a;
     x[m].a=t;
     p=x[m-1].b;
     x[m-1].b=x[m].b;
     x[m].b=p;
    }
   }
  }
  for(i=0;i<n-1;i++)
    cout<<x[i].a<<' ';
  cout<<x[n-1].a<<endl;

 }
 return 0;
}