首页 > 百度笔试java-第二题
头像
蒋朴
编辑于 2020-09-03 21:30
+ 关注

百度笔试java-第二题

import java.util.*;

/**
 *奶牛
 **/
public class Main2 {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int T = scanner.nextInt();
        while (T> 0) {
            int n=scanner.nextInt();
            int m=scanner.nextInt();
            Map<Integer,Integer> map=new HashMap<>();
            for (int i = 0; i < m; i++) {
                int m1=scanner.nextInt();
                for (int j = 0; j < m1; j++) {
                    int l1=scanner.nextInt();
                    int l2=scanner.nextInt();
                    for (int k = l1; k <=l2 ; k++) {
                        map.put(k,map.getOrDefault(k,0)+1);
                    }

                }
            }
            List<Integer> list=new ArrayList<>();
            for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
                Integer key = entry.getKey();
                Integer value = entry.getValue();
                if (value == m) {
                    list.add(key);
                }
            }
            Collections.sort(list);
            System.out.println(list.size());
            for (int i = 0; i < list.size(); i++) {
                System.out.print(list.get(i)+" ");
            }
            T--;
        }
    }
}

全部评论

(6) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐