题解 | #数据分类处理#

数据分类处理

https://www.nowcoder.com/practice/9a763ed59c7243bd8ab706b2da52b7fd

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int numI = sc.nextInt();
        ArrayList<Integer> listI = new ArrayList<>();
	  	//记录I序列元素
        for (int i = 0; i < numI; i++) {
            listI.add(sc.nextInt());
        }
        int numR = sc.nextInt();
        HashSet<Integer> hashSet = new HashSet<>();
	  	//记录R序列元素的同时利用HashSet去重
        for (int i = 0; i < numR; i++) {
            hashSet.add(sc.nextInt());
        }
        ArrayList<Integer> listR = new ArrayList<>(hashSet);
	  	//R序列从小到大排序
        Collections.sort(listR);
        int sum = 0;
	  	//res记录每一个R序列有多少个符合要求的I序列元素
        int[] res = new int[listR.size()];
        ArrayList<Integer> arrayList = new ArrayList<>();
        int count = -1;
        for (Integer i : listR) {
            count++;
            String valueOfI = String.valueOf(i);
            for (int j = 0; j < listI.size(); j++) {
                if (String.valueOf(listI.get(j)).contains(valueOfI)){
				  	//符合要求的元素个数加一
                    res[count]++;
				  	//记录索引
                    arrayList.add(j);
				  	//记录元素的值
                    arrayList.add(listI.get(j));
                }
            }
        }
	  	//统计总共输出的数字个数
        for (int i : res) {
		  	//索引+元素本身,所以要乘2
            sum += i * 2;
            if (i != 0){
                sum += 2;
            }
        }

        System.out.print(sum + " ");
        for (int i = 0; i < res.length; i++) {
		  	//只有个数不为零时才输出
            if (res[i] == 0){
                continue;
            }
            System.out.print(listR.get(i) + " " + res[i] + " ");
            for (int j = 0; j < res[i]; j++) {
                System.out.print(arrayList.get(0) + " ");
                arrayList.remove(0);
                System.out.print(arrayList.get(0) + " ");
                arrayList.remove(0);
            }
        }
    }
}


全部评论

相关推荐

09-16 14:43
已编辑
江娱互动_研发_客户端开发
背景&nbsp;双一流本硕&nbsp;双非大圆满&nbsp;只找游戏开发相关的岗位。&nbsp;8&nbsp;月初开始秋招到现在&nbsp;投了四五十家吧,&nbsp;目前两&nbsp;offer,&nbsp;不打算继续投了,把剩下的流程走完就开始沉淀了。目前两&nbsp;offer&nbsp;一个是网易互娱测开&nbsp;base&nbsp;广州,一个是江娱互动客户端开发&nbsp;base&nbsp;北京。应该确定网易这个了,说实话北京这个我挺想去的,这家的产品和工作氛围我了解了也不错,是那种踏实做事的,可惜我是广东人。网易的测开是调剂的二志愿,看了下有内部转岗机会,所以打算后面找个时间提前实习,沉淀下再做一个&nbsp;demo&nbsp;作品,写一些&nbsp;shader,增强下图形学渲染的能力,再学点编辑器开发。看到时候内部转岗或者春招继续投客户端开发这样。后面还能再动摇的话应该就灵犀或者腾子了吧(假如这两家确认的是客户端开发岗的话)。-----------------------补下timeline网易互娱&nbsp;测开&nbsp;8.2笔试&nbsp;&nbsp;8.21&nbsp;技术面&nbsp;&nbsp;8.29&nbsp;leader&amp;HRBP面(终面)&nbsp;9.8&nbsp;录用审核(之前一直显示面试中)9.14&nbsp;oc江娱互动&nbsp;客户端开发&nbsp;8.29主程面&nbsp;9.3&nbsp;制作人面&nbsp;9.5&nbsp;BOSS面&nbsp;9.11&nbsp;口头OC&nbsp;9.15&nbsp;正式offer后面考虑了一下&nbsp;&nbsp;感觉还是能走开发就开发吧,测开不太感兴趣,要内部活水转岗还要满1年才能申请。。
点赞 评论 收藏
分享
10-10 11:38
已编辑
湖南理工大学 Java
小浪_Coding:多沟通叭, 公式简历+学历一般的话难找
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务