天梯赛L1-027 出租

天梯赛L1-027出租解法

最新推荐文章于 2025-11-23 13:27:25 发布

原创最新推荐文章于 2025-11-23 13:27:25 发布 · 223 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #天梯赛 #算法

  先将电话号中存在的数字存入list（set无序（无下标）后期不好处理）

  之后Collections.sort(num,Collections.reverseOrder());将list中元素降序排列

  如果你的 List  中存放的是 Integer 、 String  这类已经实现了 Comparable  接口的对象，可以直接使用 Collections.sort()  配合 Collections.reverseOrder() 。

  最后用indexof()即可得到下标。


import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        List<String> num=new ArrayList<>();//arr
        String n=in.nextLine();
        for (int i=0;i<11;i++){
            String s = String.valueOf(n.charAt(i));
            if (!num.contains(s)){
                num.add(s);
            }
        }
        Collections.sort(num,Collections.reverseOrder());//将集合中的元素降序排列
        System.out.print("int[] arr = new int[]{");
        for (int i=0;i<num.size()-1;i++){
            System.out.print(num.get(i)+",");
        }
        System.out.println(num.get(num.size()-1)+"};");
        System.out.print("int[] index = new int[]{");
        for (int i=0;i<10;i++){
            String s = String.valueOf(n.charAt(i));
            System.out.print(num.indexOf(s)+",");
        }
        String s = String.valueOf(n.charAt(10));
        System.out.print(num.indexOf(s)+"};");
    }
}