最短的重复子序列的寻找问题的算法,怎么使用C语言程序的设计来实现代码

Problem Description
During the Mult-University Trainging,Coach Yehr asks all the ACM teammates to jog at 6:30AM.But 6:30 is too early,there are always somebody might be late.Coach Yehr likes AC sequence very much,the AC sequence is a number sequence with all the elements different.A sequence (S1 ,S2 ,S3 ……Sn ) is a AC sequence if S1 ,S2 ,S3 ……Sn are all different. There are N teammates,the time(in second time) every teammate’arrival make a number sequence with length N. In order to punish the laters,Coach Yehr give them a puzzle,Coach Yehr choose a subsequence from Sa to Sb ,the laters must tell Coach Yehr the longest length of AC sequence in the subsequence as soon as possible.

Input
There are multiply text cases.You must deal with it until the end of file.
The first line of each test case is an interger N,indicates the number of ACM teammates;
The second line have N intergers,the i-th number indicates the i-th teammate’s arrival time.
The third line is an interger M indicates Coach Yehr will ask M times;
The follow M lines,each line have two intergers a and b,indicate the interval of the sequence.

Output
For each query,you have to print the longest length of AC sequence in the subsequence in a single line.

Sample Input
8
3 2 5 6 8 3 2 6
2
2 4
1 8
6
5 3 1 2 3 4
1 6
3 3

Sample Output
3
5
4
2

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

相似问题

2
C++语言编程 单调递增最长子序列
4
C++语言编程 运用贪心算法的方法
0
一个比较特殊的字符串计算最长相同序列的算法问题,如何使用C语言计算?
0
区间整数遍历问题,子序列的遍历怎么使用C语言算法计算实现?
0
一个有关最长数字子序列方面的算法的问题?用C语言如何解决的
0
最大二进制公共子序列的一个算法的问题如何利用C语言的办法去实现怎么做?
0
序列三元组的计算的算法问题运用的C语言的编程技术如何结局
0
符号序列的一次遍历算法ON的问题,利用C语言的编程技术解决
0
C语言的编程的技术,去解决这里二进制的序列的一个问题的算法怎么实现的思路
0
查找最大的非递减的序列的一个算法的问题采用C语言进行解答
0
寻找非递减的子序列的一个算法问题,采用C语言的技术实现的方式是?
0
一个序列求极值的一个算法的问题,要运用C语言的办法如何才能解决呢
0
单增长序列数字上找最大值的一个问题的算法,用C语言的办法实现
0
求序列的鞍点的一个算法的问题,运用C编程语言如何解决这问题的呢
0
行列式绝对值数字序列的问题求值,运用C语言算法编程的技术
1
子集序列的最大连续值问题的算法,如何利用C语言的方式编程来实现
0
序列的转置的算法的问题的计算的方式,使用C语言的编程算法技术
0
求解字母序列的排列组合的问题,运用C语言的算法编程是怎么解决的
0
寻找集合的非递减序列的算法,怎么利用C语言程序的设计办法来实现的
0
最大的二进制子序列的查找算法,运用C语言的程序的设计的原理实现