[编程题]：n头牛中选择满足所有m种特性的牛（百度2021）

[编程题]：n头牛中选择满足所有m种特性的牛

牛牛管理着一片牧场，在这片牧场中，一共有n头奶牛，为了方便统计，它们排成一排，编号为 1 ～ n。
现在质检员牛妹在检测这些奶牛的质量，她列出了m条特性，只有满足所有特性的奶牛才可称之为优质奶牛。
但是，牛牛现在只知道对于某条特性，某几段连续区间内的奶牛是满足条件的，如果这样一次排查，会浪费很多时间。由于牛妹时间很急，马上哟赶往下一个牧场，所以，牛牛请你帮组她筛选优质奶牛。

输入描述

本体为多组测试数据，第一行输入一个正整数T（1<=T<=1000），代表测试数据的组数。
对于没组测试数据，在第一行输入两个正整数n, m（1<= n <= 1000, 1 <= m <= 10），代表奶牛数量以及需要满足的特性数量。
接下去对于每种特性，一行输入一个正整数k（1 <= k <= 100），代表这个特性的奶牛中满足的区间数量，接着k行，每行输入两个正整数l, r（1 <= l <= r <= ），代表区间[l, r]内的奶牛满足这一特性。

输出描述

对于每组测试数据，在第一行输出优质奶牛的数量，第二行按照字典序输出优质奶牛的编号。

示例1

输入

1
10 2
3
1 2
4 5
8 8
2
1 4
6 8

输出

4
1 2 4 8

解题思路

[编程题]：n头牛中选择满足所有m种特性的牛（百度2021）相关推荐

javaee编程题_在JavaEE中使用CDI的简单面向方面的编程（AOP）
javaee编程题我们编写满足特定业务逻辑的服务API. 涵盖所有服务API(如安全性,日志记录,审核,度量延迟等)的跨领域问题很少. 这是一个重复的非业务代码,可以在其他方法之间重用. 重用的一种 ...
千牛如何撤销发往服务器的文件夹,千牛怎么清理缓存？两种清理千牛缓存方法介绍...
千牛怎么清理缓存呢?如果缓存太多,千牛客户端会提示清理缓存,但是有很多朋友对于千牛怎么清理缓存还不太清楚,下文小编就为大家带来两种清理千牛缓存方法介绍,有需要的朋友一起去看下吧. 软件名称: 千牛电 ...
剑指 offer 编程题 C++ 版总结(中)
解题思路:从根结点开始向下进行对比,(1) 若两边的结点为空,返回 true.(2) 一个结点为空,而另一个结点不为空,此时二叉树不是对称的,返回 false.(3) 两边结点都不为空,但是结点的值不 ...
【强烈推荐】《剑指Offer：名企面试官精讲典型编程题》一书中IT名企经典面试题
各位程序猿: <剑指Offer> 一书源自该书作者何海涛坚持更新与编写的博客( http://zhedahht.blog.163.com/ ),该博客收集整理了大量如微软.Google等知 ...
c语言编程题蓄水池,C语言中蓄水池抽样
问题起源于编程珠玑Column 12中的题目10,其描述如下: How could you select one of n objects at random, where you see the o ...
java关于hashmap编程题_在Java中，关于HashMap类的描述，以下说法错误的是（）。...
[单选题]住宅之外其他民用建筑按照建筑高度分类 ,( )m以上,称为超高层建筑 [判断题]串行通信波特率是衡量数据传输速率的参数. [单选题]CC2530的AD转换器支持多达14位的模拟数字转换,它有 ...
何海涛——《剑指Offer：名企面试官精讲典型编程题》一书中IT名企经典面试题
<剑指Offer> 一书源自该书作者何海涛坚持更新与编写的博客( http://zhedahht.blog.163.com/ ),该博客收集整理了大量如微软.Google等知名IT企业的经 ...
前端面试笔试编程题（持续更新中）
1. 求两个日期中间的有效日期(考虑闰年)(微众银行校招笔试) 如 2015-2-8 到 2015-3-3,返回[2015-2-8 2015-2-9-] 思路:使用毫秒数一天一天地放进去 // 求 ...
字节跳动2019春招研发部分编程题_N个建筑中选定3个埋伏地点_决定相距最远的两名特工间的距离不超过D_可行的埋伏方案
题目 import java.util.Scanner;public class Main_N_D_Second_2 {private static int mod = 99997867;public ...

[编程题]：n头牛中选择满足所有m种特性的牛（百度2021）

[编程题]：n头牛中选择满足所有m种特性的牛

输入描述

输出描述

示例1

解题思路

[编程题]：n头牛中选择满足所有m种特性的牛（百度2021）相关推荐

最新文章

热门文章