题解 | #特征提取#

特征提取

https://www.nowcoder.com/practice/5afcf93c419a4aa793e9b325d01957e2

import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Scanner;
import java.util.Set;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static class Node{
        int a;
        int b;
        public Node(int a, int b){
            this.a=a;
            this.b=b;
        }
         @Override
        public boolean equals(Object o) {
            if (this == o) return true;
            if (o == null || getClass() != o.getClass()) return false;
            Node node = (Node) o;
            return a == node.a && b == node.b;
        }

        @Override
        public int hashCode() {
            return 31 * a + b;
        }
    }
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int numberOfTest = in.nextInt();
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int max=0;
            int numberOfZhen=in.nextInt();
            Map<Node, Integer> map=new HashMap<>();
            //in one test case, for each line
            for(int i=0;i<numberOfZhen;i++){
                int numberOfVec=in.nextInt();
                Set<Node> set=new HashSet<>();
                // in one line, iterate each vector
                for(int j=0;j<numberOfVec;j++){
                    int a=in.nextInt();
                    int b=in.nextInt();
                    Node node=new Node(a,b);
                    set.add(node);
                    if(map.containsKey(node)){
                        map.put(node, map.get(node)+1);
                        max=Math.max(max, map.get(node));
                    }else{
                        map.put(node, 1);
                    }
                }
                Set<Node> nodesToRemove = new HashSet<>();
                for (Node n : map.keySet()) {
                    if (!set.contains(n)) {
                        nodesToRemove.add(n);
                    }
                }
                // 在循环外部删除元素
                for (Node n : nodesToRemove) {
                    map.remove(n);
                }
            }
            if(max<2){
                System.out.println(1);
            }else{
                System.out.println(max);
            }
        }
    }
}

全部评论

相关推荐

最近又搬回宿舍了,在工位坐不住,写一写秋招起伏不断的心态变化,也算对自己心态的一些思考表演式学习从开始为实习准备的时候就特别焦虑,楼主一开始选择的是cpp后端,但是24届这个方向已经炸了,同时自己又因为本科非92且非科班,所以感到机会更加迷茫。在某天晚上用java写出hello&nbsp;world并失眠一整晚后选择老本行干嵌入式。理想是美好的,现实情况是每天忙但又没有实质性进展,总是在配环境,调工具,顺带还要推科研。而这时候才发现自己一直在表演式学习,徘徊在设想如何展开工作的循环里,导致没有实质性进展。现在看来当时如果把精力专注在动手写而不是两只手端着看教程,基本功或许不会那么差。实习的焦虑5月,楼主...
耶比:哲学上有一个问题,玛丽的房间:玛丽知道眼睛识别色彩的原理知道各种颜色,但是她生活在黑白的房间里,直到有一天玛丽的房门打开了她亲眼看到了颜色,才知道什么是色彩。我现在最大可能的减少对非工作事情的思考,如果有一件事困扰了我, 能解决的我就直接做(去哪里或者和谁吵架等等……),解决不了的我就不想了,每一天都是最年轻的一天,珍惜今天吧
投递比亚迪等公司10个岗位 > 秋招被确诊为…… 牛客创作赏金赛
点赞 评论 收藏
分享
无敌虾孝子:喜欢爸爸还是喜欢妈妈
点赞 评论 收藏
分享
三年之期已到我的offer快到碗里来:9硕都比不上9本
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务