杭电OJ2020

题目

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

题解

sort函数重写compare直接a过；

---

代码

#include<iostream>

#include<algorithm>

#include<math.h>

using namespace std;

bool compare(int a,int b)

{

       if(abs(a)>abs(b))

       return true;

       else

       return false;

}

int main()

{

       int n;

       int num[101];

       while(cin>>n)

       {

              if(n==0)

              {

                     break;

              }

              for(int i=0;i<n;i++)

              {

                     cin>>num[i];

              }

              sort(num,num+n,compare);

              for(int i=0;i<n;i++)

              {

                     if(i==0)

                     cout<<num[0];

                     else

                     cout<<" "<<num[i];

              }

              cout<<endl;

       }

return 0;

}

转载于:https://www.cnblogs.com/foss/p/11241039.html