找出最短的区间,要包含这Q个整数数值,这道问题用C语言的程序编写代码的做法怎么实现比较好

Problem Description
给定一个序列,有N个整数,数值范围为[0,N)。
有M个询问,每次询问给定Q个整数,可能出现重复值。
要求找出一个最短区间,该区间要包含这Q个整数数值。
你能找的出来吗?

Input
第一行有两个整数N,M。(N<100000, M<1000)接着一行有N个整数。再有M个询问,每个询问的第一行有一个整数Q(Q<100),第二行跟着Q个整数。当N,M同时为0时,输入结束。

Output
请输出最短区间的长度。保证有解。

Sample Input
5 2
1 2 2 3 1
3
1 2 3
3
1 1 3
0 0

Sample Output
3
2

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问

相似问题

2
c++ 随机整数问题,请大神指点!
3
c++中如何输入4个数然后另一个数值为起始值一个数值为终止值,两个除数整除
2
输入一个整数n再输入一个n行n列的矩阵,找出该矩阵中绝对值最大的元素以及它的行号列号
2
找连续数,用C语言编程,有几个这样的 k 的区间。
1
C程序的实现,给你一个整数区间[a,b],请你求出该区间的x使g(x)最大。
1
分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和,这个算法问题的C语言的解法,谢谢
0
找出一个最短区间,该区间要包含这Q个整数数值,运用C语言编程的技术的解答
2
找出输入数组最小的数,将它与最前面的数交换后输出用C语言的办法实现
0
寻找存在的区间的整数的算法问题,怎么利用C语言程序的算法来实现的
0
找到一个k 的区间,里面的 k 个数字排完序后是连续的,C语言的问题怎么做
0
输出为一个整数,为该区间因子最多的数.如果满足条件有多个,采用C语言的程序去输出其中最小的数
0
在区间之内寻找整数的算法问题,怎么利用C语言的程序的设计的办法实现本问题
0
给你一个整数区间[a,b],请你求出该区间的x使g(x)最大,使用C语言的程序编程代码的做法
0
输出一个正整数K,使得K与S异或值最大如何利用C语言的代码的编写的技巧来实现的呢?
0
输出两个整数e和f,表示a/b + c/d的最简化结果是e/f,如何利用C程序的语言的代码的编写的方式
0
给你一个整数区间[a,b],请你求出该区间的x使g(x)最大,此问题用C语言的程序代码怎么来计算的?
0
区间要包含这Q个整数数值,怎么利用C语言的程序代码编写的方式实现?
0
在确定有解的条件下输出最短区间的长度,怎么使用C语言的程序的编写过程的方式去正确实现呢
0
输出一个整数表示他获得的金牌数,这个问题怎么使用C语言的程序的编写出来的代码去实现的
0
使用C语言的编写的代码的实践的问题,如何分割得到的整数,依从小到大的顺序排序输出