hdoj2020绝对值排序(sort)

来源：互联网发布：国外域名国内备案编辑：程序博客网时间：2024/06/05 10:41

Problem Description

输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。

Input

输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。

Output

对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开。每个测试实例占一行。

Sample Input

3 3 -4 24 0 1 2 -30

Sample Output

-4 3 2-3 2 1 0
 
AC代码：
#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>using namespace std;int cmp(int a,int b){    return abs(a)>abs(b);}int main(){    int n;    int a[100],b[100];    while(scanf("%d",&n)&&n!=0)    {        for(int i=0;i<n;i++)        {        scanf("%d",&a[i]);        b[i]=abs(a[i]);        }        sort(a,a+n,cmp);        for(int i=0;i<n;i++)        {                 if(i==0)                    printf("%d",a[i]);                 else                    printf(" %d",a[i]);             }        printf("\n");    }    return 0;}

0 0