【杭电oj2020】绝对值排序

清疚 2022-09-25 04:29 117阅读 0赞

# 绝对值排序 #

**Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)  
Total Submission(s): 66684 Accepted Submission(s): 32228**

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

Author

lcy

Source

[C语言程序设计练习（三）][C]

Recommend

lcy | We have carefully selected several similar problems for you: [1008][] [1000][] [1106][] [1040][] [1003][]

#include<stdio.h>
    #include<math.h>
    int main() {
        int i,j,k,n;
        int a[120];
        while(scanf("%d",&n),n!=0) {
            for(i=0; i<n; i++)
                scanf("%d",&a[i]);
            for(i=1; i<=n-1; i++) {
                for(j=i; j>0; j--) {
                    if(abs(a[j])>abs(a[j-1])) {
                        k=a[j];
                        a[j]=a[j-1];
                        a[j-1]=k;
                    } else
                        break;
                }
            }
            for(i=0; i<n; i++) {
                if(i==0)
                    printf("%d",a[i]);
                else
                    printf(" %d",a[i]);
            }
            printf("\n");
        }
        return 0;
    }

[题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2020][http_acm.hdu.edu.cn_showproblem.php_pid_2020]

[C]: http://acm.hdu.edu.cn/search.php?field=problem&key=C%D3%EF%D1%D4%B3%CC%D0%F2%C9%E8%BC%C6%C1%B7%CF%B0%A3%A8%C8%FD%A3%A9&source=1&searchmode=source
[1008]: http://acm.hdu.edu.cn/showproblem.php?pid=1008
[1000]: http://acm.hdu.edu.cn/showproblem.php?pid=1000
[1106]: http://acm.hdu.edu.cn/showproblem.php?pid=1106
[1040]: http://acm.hdu.edu.cn/showproblem.php?pid=1040
[1003]: http://acm.hdu.edu.cn/showproblem.php?pid=1003
[http_acm.hdu.edu.cn_showproblem.php_pid_2020]: http://acm.hdu.edu.cn/showproblem.php?pid=2020