2020 HDOJ 绝对值排序

• 以下是题目及输入输出格式要求:

 

 

• 解题思路：

该题目即要求按照输入序列的绝对值大小从大到小进行排列。我采用了sort()函数对序列进行该类排序，即可得到结果。

• 解决代码：

#include<iostream>
#include<algorithm>
#include<stdlib.h> 
using namespace std;

bool cmp(int x,int y)
{
      return abs(x)>abs(y);
}

int main()
{
    int n;
    while(cin>>n)
    {
     if(n==0)
       break;
     int a[100];
     for(int i=0;i<n;i++) //初始赋值 
     {
      cin>>a[i];    
     }
     
     sort(a,a+n,cmp);     //排序 
     for(int i=0;i<n;i++)
     {
         if(i==n-1)
             cout<<a[i];
        else
            cout<<a[i]<<" ";
     }
     cout<<endl;
    }//end while
    return 0;
}

 

•  解题心得：

  接着本题对C++的sort()函数进行了学习，其中自己编写cmp函数来满足按照按绝对值降序排列的要求。一开始编写的是这样的：
  bool cmp(int x,int y)
  {
    if(abs(x)>abs(y))
           return x>y;
  }
  发现不对，还是对于cmp()运用的不对，返回的即为要比较的标准，改为下面的cmp()函数即可：
  
  bool cmp(int x,int y)
  {
        return abs(x)>abs(y);
  }