zoukankan      html  css  js  c++  java
  • hdu 2020 绝对值排序(c语言)

    hdu 2020 绝对值排序

    点击做题网站链接

    题目描述

    Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

    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

    题目难点

    1. 只比较绝对值,但不改变数组中原来储存的负值

    问题解答

    #include <stdio.h>
    #include <stdlib.h>
    
    int main()
    {
        int n,a[102];
        while( scanf("%d",&n)!=EOF && n!=0 )
        {
            for(int i=0;i<n;++i)//录入
                scanf("%d",&a[i]);
    
            for(int i=1;i<n;++i)//插入排序法
            {
                int inserter=a[i];
                int index=i-1;
                while( index>=0 && abs(inserter)>abs(a[index]) )//只比较绝对值,不改变数组中原来储存的负值
                {
                    a[index+1]=a[index];
                    --index;
                }
                a[index+1]=inserter;
            }
    
    		/*数组输出*/
            printf("%d",a[0]);
            for(int i=1;i<n;++i)
                printf(" %d",a[i]);
            printf("
    ");
        }
        return 0;
    }
    
  • 相关阅读:
    java判断字符串为字母
    ListView获取当前最顶部的item
    Android自适应屏幕大小和layout布局
    生成器,推导式
    迭代器,闭包,递归
    函数的进阶
    初识函数
    编码的进阶,文件操作,深浅copy
    代码块,数据类型的相互转换,集合
    字典及相关操作
  • 原文地址:https://www.cnblogs.com/yuzilan/p/10626165.html
Copyright © 2011-2022 走看看