zoukankan      html  css  js  c++  java
  • [解题报告]HDU 2020 绝对值排序

    绝对值排序

    Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
    Total Submission(s): 28705    Accepted Submission(s): 14096


    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
     
    Recommend
    lcy
     

    一定要用GCC交,G++会有编译错误。。。

    #include<stdio.h>
    #include<math.h>
    int main()
    {
        int n;
        while(scanf("%d",&n)!=EOF&&n)
        {
            int a[n];
            int i;
            for(i=0;i<n;i++)
            {
                scanf("%d",&a[i]);
            }
            int j,flag,temp;
            for(i=0;i<n-1;i++)
            {
                flag=1;
                for(j=0;j<n-i-1;j++)
                {
                    if(abs(a[j])<abs(a[j+1]))
                    {
                        temp=a[j+1];
                        a[j+1]=a[j];
                        a[j]=temp;
                        flag=0;
                    }
                }
                if(flag==1) break;
            }
            printf("%d",a[0]);
            for(i=1;i<n;i++)
                printf(" %d",a[i]);
            printf("\n");
        }
        return 0;
    }
  • 相关阅读:
    设计模式-适配器模式
    设计模式-模板方法模式
    设计模式-策略模式
    spring-消息
    spring-集成redis
    spring-mvc高级技术
    spring-AOP
    restful规范
    十一,装饰器详解
    十,函数对象,嵌套,名称空间与作用域,闭包函数
  • 原文地址:https://www.cnblogs.com/TheLaughingMan/p/3051812.html
Copyright © 2011-2022 走看看