HDU-ACM2020
2016-05-02 10:33
253 查看
绝对值排序
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 64451 Accepted Submission(s): 31021
[align=left]Problem Description[/align]
输入n(n<=100)个整数,按照绝对值从大到小排序后输出。题目保证对于每一个测试实例,所有的数的绝对值都不相等。
[align=left]Input[/align]
输入数据有多组,每组占一行,每行的第一个数字为n,接着是n个整数,n=0表示输入数据的结束,不做处理。
[align=left]Output[/align]
对于每个测试实例,输出排序后的结果,两个数之间用一个空格隔开。每个测试实例占一行。
[align=left]Sample Input[/align]
3 3 -4 2 4 0 1 2 -3 0
[align=left]Sample Output[/align]
-4 3 2 -3 2 1 0
import java.util.*; class Main { public static void main(String args[]){ Scanner input=new Scanner(System.in); while (input.hasNext()) { int n=input.nextInt(); if (n==0) { return; } int arr[]=new int ; for (int i=0;i<n ;i++ ) { arr[i]=input.nextInt(); } int t=0; for (int j=0;j<n-1 ;j++ ) { for (int k=0;k<n-j-1 ;k++ ) { if (arr[k+1]-arr[k]>0&&arr[k+1]+arr[k]>0||arr[k+1]+arr[k]<0&&arr[k]-arr[k+1]>0) //if (arr[k+1]-arr[k]>0&&arr[k+1]+arr[k]<0) { t=arr[k+1]; arr[k+1]=arr[k]; arr[k]=t; } } } for (int i=0;i<n-1 ;i++ ) { System.out.print(arr[i]+" "); } System.out.println(arr[n-1]); } } }
相关文章推荐
- 异常的分类及处理方法
- zoj3871Convex Hull
- HDU-ACM2019
- IOS 网络浅析-(十三 SDWebImage 实用技巧)
- 代码风格
- 安卓客户端的多线程断点下载(SharedPreferences版)
- pip介绍与使用
- 视图动画效果
- YOLO训练之标注数据转化XML matlab编程
- Android: 如何实现ScrollView中含有ListView
- HDU-ACM2018
- git常用命令汇总(命令行模式)
- bzoj 1059: [ZJOI2007]矩阵游戏
- 判断两幅Mat型的图片是否是相同的,然后进行相应的处理
- UIGestureRecognizer 手势浅析
- HDU-ACM2017
- Logistic Regression的理解
- HDU-ACM2016
- 在ListCtrl控件中插入图标
- MySQL事务提交过程(二)