绝对值排序
来源:互联网 发布:减员增效人员优化散文 编辑:程序博客网 时间:2024/06/08 15:23
题目描述:
输入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
import java.util.*; //实质就是一个简单的排序,只不过结合绝对值比较,输出仍然是原来的数public class Main{ public static void main(String args[]){ Scanner in=new Scanner(System.in); int n; int[] a=new int[100]; while(in.hasNext()){ n=in.nextInt(); if(n==0) break; for(int i=0;i<n;i++) a[i]=in.nextInt(); for(int i=0;i<n-1;i++){ for(int j=i+1;j<n;j++){ if(Math.abs(a[i])<Math.abs(a[j])){ int x=a[j]; a[j]=a[i]; a[i]=x; } } } for(int i=0;i<n;i++){ if(i==0) System.out.print(a[i]); else System.out.print(" "+a[i]); } System.out.println(); } } }
阅读全文
0 0
- 绝对值排序
- 绝对值排序
- 绝对值排序
- 绝对值排序
- 绝对值排序
- 绝对值排序
- 绝对值排序
- 绝对值排序
- 绝对值排序
- 绝对值排序
- 绝对值排序
- 绝对值排序
- 绝对值排序
- 绝对值排序
- 绝对值排序
- 绝对值排序
- 绝对值排序
- 绝对值排序
- POJ1321 棋盘问题 kaungbin-搜索入门-A
- Tomcat部署时war和war exploded区别
- MySQL开启慢查询日志时报Errcode: 13 的解决方法
- ccf 201312-3
- cc2541之Notification
- 绝对值排序
- HDU 1312 Red and Black
- 数据结构与算法专题之串——字符串及KMP算法
- 哈希算法的平均查找长度计算
- LeetCode 26. Remove Duplicates from Sorted Array
- Linux下jdk的安装
- linux内核中的EXPORT_SYMBOL的作用
- 菜鸟心历之路(4)
- 《nodejs实战》读书笔记