首页 > HDU-2020

HDU-2020

绝对值排序

 

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
 2 #include
 3 #include
 4 #include<string.h>
 5 int main()
 6 {
 7     int n;
 8     int a[1000];
 9     int b[1000];
10     int i;
11     int t,j;
12     while (1)
13     {
14         scanf("%d",&n);
15         if (!n) break;
16         for (i=1;i<=n;i++)
17         {
18             scanf("%d",&a[i]);
19             b[i]=abs(a[i]);
20         }
21         for (i=1;i)
22             for (j=i;j<=n;j++)
23             {
24                 if (b[i]<b[j])
25                 {
26                     t=a[i];
27                     a[i]=a[j];
28                     a[j]=t;
29                     t=b[i];
30                     b[i]=b[j];
31                     b[j]=t;
32                 }
33             }
34         for (i=1;i"%d ",a[i]);
35         printf("%d
",a[i]);
36     }
37     return 0;
38 }

 

转载于:https://www.cnblogs.com/leiyuxiang/p/3493298.html

更多相关:

  •         Apache POI是一个开源的利用Java读写Excel,WORD等微软OLE2组件文档的项目。        我的需求是对Excel的数据进行导入或将数据以Excel的形式导出。先上简单的测试代码:package com.xing.studyTest.poi;import java.io.FileInputSt...

  • 要取得[a,b)的随机整数,使用(rand() % (b-a))+ a; 要取得[a,b]的随机整数,使用(rand() % (b-a+1))+ a; 要取得(a,b]的随机整数,使用(rand() % (b-a))+ a + 1; 通用公式:a + rand() % n;其中的a是起始值,n是整数的范围。 要取得a到b之间的...

  • 利用本征图像分解(Intrinsic Image Decomposition)算法,将图像分解为shading(illumination) image 和 reflectance(albedo) image,计算图像的reflectance image。 Reflectance Image 是指在变化的光照条件下能够维持不变的图像部分...

  • 题目:面试题39. 数组中出现次数超过一半的数字 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2 限制: 1 <= 数组长度 <= 50000 解题: cl...

  • 题目:二叉搜索树的后序遍历序列 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true,否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树:      5     /    2   6   /  1   3示例 1: 输入: [1,6,3,2,5] 输出...

  • 一、 介绍sort命令是用来对文字内容(文档)排序使用的。同时也可以排序去重、指定字段排序,按照月份排序、按照数字排序,检查文件是否有序等等。默认情况是按照字典序排序以后标准输出到屏幕上,但是该命令不会修改原来的文档内容。sort命令通常和uniq命令以及wc命令一起使用。二、 用法sort [OPTION]... [FILE]......

  • arr.sort((prev, next) => next.排序字段 - prev.排序字段);//从大到小降序(会改变原数组)arr.sort((prev, next) => prev.排序字段 - next.排序字段);//从小到大升序(会改变原数组)...

  • 以下为我们经常用到的十大典型排序算法导图,很多设计以及优化的思想值得去参考学习 因为代码较多,所以都添加到对应的实现注释中了,相关代码可以从Mind-mapping获取xmind源文件 参考文档: 基数排序 堆排序 希尔排序 https://blog.csdn.net/real_lisa/article/details/826854...

  • 对文本操作进行排序,以行为单位,依次根据ascii值进行比较,默认的排序方式为升序 sort [-bcfMnrtk][源文件][-o 输出文件]补充说明:sort可针对文本文件的内容,以行为单位来排序。 参  数:-b 忽略每行前面开始出的空格字符。-c 检查文件是否已经按照顺序排序。-f 排序时,忽略大小...

  • 下面链接中是我用jQuery的扩展来实现的表格分页和排序,使用这个扩展必须加上表头和标签,因为我是 通过来进行分页的,要是不加thead,那么表头也要作为分页计算时的一个行了。 下载最新代码和示例:jqueryPaging.rar 使用方法如下: