牛客 HJ25 数据分类处理

最新推荐文章于 2025-05-27 19:57:00 发布

原创最新推荐文章于 2025-05-27 19:57:00 发布 · 772 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#牛客

该博客主要介绍了一个Java程序，该程序用于遍历第二行的每个数，并在第一行中查找包含这些数的元素。程序遵循特定的顺序输出结果，包括数的出现次数和它们在第一行的位置。程序首先对第二行的数进行排序，然后通过indexOf方法检查第一行中的数是否包含目标数。最后，程序输出统计信息并按指定顺序打印结果。

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

在这里插入图片描述

问题很臭很长（跟4.13华为笔试第一题一样）
通俗地讲就是，遍历第二行的每个数（除了计数的第一个数），从第一行中寻找有多少数是包含正在遍历的数的，然后按顺序输出。所谓的顺序有几个要求，第一行的数要按下标，第二行的数要按数本身的大小，并且排除重复的，

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        String[] s1 = in.nextLine().split(" ");
        String[] s2 = in.nextLine().split(" ");
        int n = Integer.parseInt(s1[0]);
        int m = Integer.parseInt(s2[0]);
        Integer[] a = new Integer[m];
        for(int i = 1; i < m + 1; i++){
            a[i - 1] = Integer.parseInt(s2[i]);
        }
        Arrays.sort(a,(o1,o2) -> {return o1 - o2;});
        List<List<Integer>> ans = new ArrayList<>();
        int cunt = 0;
        for(int i = 0; i < m;i++){
            if(i > 0 && a[i] == a[i - 1])
                continue;
            List<Integer> l = new ArrayList<>();
            String s = String.valueOf(a[i]);
            for(int j = 1; j <= n; j ++){
                if(s1[j].indexOf(s) >= 0){
                    l.add(j);
                }
            }
            cunt += l.size() * 2;
            if(l.size() != 0)
                cunt += 2;
            ans.add(l);
        }
        System.out.print(cunt + " ");
        int j = 0;
        for(int i = 0; i < m;i++){
            if(i > 0 && a[i] == a[i - 1])
                continue;
            if(ans.get(j).size() == 0){
                j++;
                continue;
            }
            List<Integer> l = ans.get(j);
            System.out.print(a[i] + " ");
            System.out.print(l.size() + " ");
            for(int k:l){
                System.out.print(k - 1 + " ");
                System.out.print(s1[k] + " ");
            }
            j++;
        }
    }
}