zoukankan      html  css  js  c++  java
  • hdu2020绝对值排序

    总是记不住sort排序特点……一道水题记一下

    题目链接:  http://acm.hdu.edu.cn/showproblem.php?pid=2020

    输入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

     题解:

    #include<iostream>
    #include<stdio.h>
    #include<string.h>
    #include<algorithm>
    #include<math.h>
    using namespace std;
    
    struct Array
    {
        int value;
        int flag=0;
    }a[105];
    
    bool cmp(Array a,Array b)//从大到小排序 
    {
        return a.value>b.value;
    }
    
    int main()
    {
        int n;
        while(cin>>n)
        {
            if(n==0)break; 
            for(int i = 0;i < n; i++ )
            {
                cin>>a[i].value;
                if(a[i].value<0)
                {
                    a[i].value=-a[i].value;
                    a[i].flag = 1;
                }
                else a[i].flag=0;
                
            }
            sort(a,a+n,cmp);
            for(int i = 0;i < n;i ++)
            {
                if(a[i].flag==1)
                    cout<<-a[i].value;
                else cout<<a[i].value;
                if(i!=n-1)
                    cout<<" ";
                if(i==n-1)
                        cout<<endl;
            }
            
        }
        return 0;
    }
    View Code
  • 相关阅读:
    Linux自动批量增加公钥
    主机存活监控
    [Linux小技巧] 将 rm 命令删除的文件放在回收站
    Linux常见问题及命令
    数据分析职位招聘情况及发展前景分析
    SQL查询小案例
    Oracle查看表结构
    前端JSON请求转换Date问题
    Centos7最小化安装
    拓词和扇贝有何不同
  • 原文地址:https://www.cnblogs.com/lyqf/p/9737802.html
Copyright © 2011-2022 走看看