HDOJ2020绝对值排序

绝对值排序

Time Limit: 2/1 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 37570    Accepted Submission(s): 18394


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

 

解题报告:

没想到sort函数还能进行绝对值排序。

 1 #include<stdio.h>
 2 #include<algorithm>
 3 #include<cmath>
 4 
 5 using namespace std;
 6 
 7 int buf[105];
 8 
 9 int cmp(int x, int y)
10 {
11     return abs(x)>abs(y);
12 }
13 int main()
14 {
15     int n, i;
16     while(scanf("%d", &n) == 1 && n)
17     {
18         for(i = 0; i < n; i++)
19             scanf("%d", &buf[i]);
20         sort(buf, buf+n, cmp);
21         for(i = 0; i < n; i++)
22         {
23             if(i)
24                 printf(" ");
25             printf("%d", buf[i]);
26         }
27         printf("\n");
28     }
29     return 0;
30 }

 

更多相关文章
  • 绝对值排序 Time Limit: 2/1 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3040
  •   UVA 11636 Hello World 二的幂答案就是二进制长度减1,不是二的幂答案就是是二进制长度. #include<cstdio> int main() { int n,kas = 0; while(s
  • Absolute sort Let's try some sorting. Here is an array with the specific rules. The array (a tuple) has various numbers. You should sort it, but sort
  • The end of other For language training our Robots want to learn about suffixes. In this task, you are given a set of words in lower case. Check whethe
  • STL 中 sort 函数用法简介  做 ACM 题的时候,排序是一种经常要用到的操作.如果每次都自己写个冒泡之类的 O(n^2) 排序,不但程序容易超时,而且浪费宝贵的比赛时间,还很有可能写错. STL 里面有个 sort 函数,可以直接对数组排序,复杂度为 n*log2(n) . 使用这个函数, ...
  • 枚举每个点是必须的,问题就在于如何快速求出曼哈顿距离之和.可以将x坐标和y坐标分别排序,枚举到点(xx,yy)的时候在排好序的x和y数组中二分找到其位置,然后之前的数字都小于,之后的数字都大于,就可以去掉绝对值了.
  • 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2020 题目大意:按照绝对值大小从大到小排序,注意输出两个数之间要用空格隔开,在这里引入一个冒泡排序,两个循环即可! 1 #include <stdio.h> 2 #include <m ...
  • uva1423 巧用拓撲排序
    对于一个序列 a1 a2 ... an 我们可以计算出一个符号矩阵A, 其中Si,j 为
一周排行