（qsort）绝对值排序

绝对值排序

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

Total Submission(s): 90723 Accepted Submission(s): 42818

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

#include <iostream>

#include <algorithm>

#include <cmath>

using namespace std;

int cmp(const void *a,const void *b)

{

    return abs(*(int *)b)-abs(*(int *)a);

}

int main()

{

    int n;

    while(scanf("%d",&n),n!=){

        int a[];

        for(int i=;i<n;i++)

            cin>>a[i];

        qsort(a,n,sizeof(a[]),cmp);     //注意掌握qsort 的用法。

        for(int i=;i<n;i++)

        {

            if(i==) printf("%d",a[i]);

            else printf(" %d",a[i]);     //为了处理输出格式。

        }

        printf("\n");

    }

    return ;

}

#include<iostream>

#include <cmath>

#include <algorithm>

using namespace std;

bool cmp(int a,int b)                      //也可以用sort函数

{

    return abs(a)>abs(b);

}

int main()

{

    int n;

    while((cin>>n),n!=){

        int a[];

        for(int i=;i<n;i++)

            cin>>a[i];

        sort(a,a+n,cmp);

        for(int i=;i<n;i++){

            if(i==)    cout<<a[i];

            else cout<<" "<<a[i];

        }

        cout<<endl;

    }

    return ;

}

随机推荐

腾讯开放平台手机QQ登录错误码&colon;110406 解决办法
作者:Panda Fang 出处:http://www.cnblogs.com/lonkiss/p/4204284.html 原创文章,转载请注明作者和出处,未经允许不可用于商业营利活动腾讯开发平台 ...
VS 与 SQLite数据库连接
SQLite并没有一次性做到位,只有下载这些东西是不能放在vs2010中并马上使用的,下载下来的文件中有sqlite3.c/h/dll/def,还是不够用的.我们需要的sqlite3.lib文件并不在 ...
git - 搭建git仓库
1. 更新git版本: http://codelife.me/blog/2013/06/25/upgrade-git-on-centos-6-4/ 2. 建立git仓库: git init --bar ...
db file sequential read等待事件的一点研究
db file sequential read等待事件有3个参数:file#,first block#,和block数量. 这个等待事件有3个参数P1,P2,P3, 其中P1代表Oracle要读取的文 ...
Windows 7 Apache下计算机无法访问局域网网站的问题
在Windows 7系统下,由于安全限制问题,本机搭建的网站,局域网内其它计算机是无法访问的. 要解决这个问题,只需要在防火墙加入自建规则便可以了,具体步骤如下: 控制面板=>Windows防火 ...
【php增删改查实例】第二十节 - 把用户管理页面集成到main&period;php中
把这个代码: <a href="javascript:openTab('用户管理','user/userManage.html ','icon-roleManage')" c ...
OpenStack容器网络项目Kuryr（libnetwork）
转:https://www.aliyun.com/jiaocheng/518375.html 摘要:容器近几年非常流行,有很多项目都考虑将容器与SDN结合.Kuryr就是其中一个项目.Kuryr项目在 ...
H5 新增内容新增属性
1.视频 video 2.音频 audio 3.拖放 Drag 和 drop 4.画布 canvas 5.SVG 6.地理定位 navigator.geolocation.getCurrentPosi ...
二：Bootstrap-css组件
Glyphicons 图标: span.glyphicon glyphicon-align-center 下拉菜单: div.dropdown/div.btn-group button[data-to ...
BZOJ 1030 [JSOI2007]文本生成器（AC自动机）
[题目链接] http://www.lydsy.com/JudgeOnline/problem.php?id=1030 [题目大意] 求出包含任意一个给定串的串数量 [题解] 我们求出不包含任意一个给 ...

秒客网

（qsort）绝对值排序

随机推荐

相关文章