hdu oj 2020 绝对值排序

最新推荐文章于 2025-08-11 22:14:14 发布

weixin_34219944

最新推荐文章于 2025-08-11 22:14:14 发布

阅读量58

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/pengzheng/p/3181178.html

本文介绍了一种利用Java中的Map来对输入的整数数组进行排序的方法，具体而言，是按照这些整数的绝对值从大到小进行排序。这种方法巧妙地利用了Map的数据结构特性，使得排序过程更加高效且易于理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

map的应用

输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。

 1 import java.text.DecimalFormat;
 2 import java.util.Arrays;
 3 import java.util.HashMap;
 4 import java.util.Map;
 5 import java.util.Scanner;
 6 
 7 public class Main {
 8     public static void main(String[] args) {
 9         @SuppressWarnings("resource")
10         Scanner in = new Scanner(System.in);
11         DecimalFormat df = new DecimalFormat("#0.00");
12         while (in.hasNextInt()) {
13             int n = in.nextInt();
14             if (n == 0)
15                 return;
16             int[] arr = new int[n];
17             for (int i = 0; i < n; ++i) {
18                 arr[i] = in.nextInt();
19             }
20             sortArray(arr);
21         }
22     }
23 
24     private static void sortArray(int[] arr) {
25         // TODO Auto-generated method stub
26         int[] newArr = new int[arr.length];
27         Map<Integer, Integer> map = new HashMap<Integer, Integer>();
28         for (int i = 0, len = arr.length; i < len; i++) {
29             newArr[i] = Math.abs(arr[i]);
30             map.put(newArr[i], arr[i]);
31         }
32         Arrays.sort(newArr);
33         System.out.print(map.get(newArr[newArr.length - 1]));
34         for (int i = newArr.length - 2; i >= 0; --i) {
35             System.out.print(" " + map.get(newArr[i]));
36         }
37         System.out.println();
38     }
39 }