这个问题使用优先级排序的队列思想方式怎么实现的,要求C语言解释

Problem Description
Farmer John's N cows (1 <= N <= 100,000) are lined up in a row.Each cow is labeled with a number in the range 1...K (1 <= K <=10,000) identifying her breed. For example, a line of 14 cows might have these breeds:

1 5 3 2 5 1 3 4 4 2 5 1 2 3

Farmer John's acute mathematical mind notices all sorts of properties of number sequences like that above. For instance, he notices that the sequence 3 4 1 3 is a subsequence (not necessarily contiguous) of the sequence of breed IDs above. FJ is curious what is the length of the shortest possible sequence he can construct out of numbers in the range 1..K that is NOT a subsequence of the breed IDs of his cows. Help him solve this problem.

Input

  • Line 1: Two integers, N and K

  • Lines 2..N+1: Each line contains a single integer that is the breed ID of a cow. Line 2 describes cow 1; line 3 describes cow 2; and so on.

Output

  • Line 1: The length of the shortest sequence that is not a subsequence of the input

Sample Input
14 5
1
5
3
2
5
1
3
4
4
2
5
1
2
3

Sample Output
3

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

相似问题

0
这个问题使用优先级排序的队列思想方式怎么实现的,要求C语言解释
0
关于捕获的坐标的计算方式,采用C语言怎么才能实现的,思路的步骤
0
X, X+Z, X+2*Z, X+3*Z, …, X+K*Z, …(直到 (X+K*Z)<=Y). 循环推导 C语言
0
一个确定性的判定的算法,如何采用C语言进行计算,结果的分组谢谢
0
eeglab 在跑ica遇到的问题
0
向量和欧几里得的距离的计算,求最短的距离,给定的点,采用C语言算法怎么实现
0
一个平面上角度和距离的计算的问题,采用C程序的编程怎么实现
0
从键盘输入一个表达式,计算其中包含的子表达式和操作数的个数,使用C语言求解谢谢大家
0
采用算法计算一个几何问题,计算围栏的长度怎么用C语言程序的实现的方式
2
字母的编码问题,相同的编码如何用c语言去合并成数字呢
0
谢谢,用C语言解决一个资源分配的问题,采用数据结构,xiexie
0
利用浮点数的数组,计算引力场的问题,采用C语言,结果保留一个小数位
0
一个收支平衡的计算的算法怎么使用数据结构和C语言的方式实现的呢?
0
用C语言设计解决编程实现婚姻稳定性问题,其中M是男性,F是女性都是数组
0
C语言的程序设计技术运用,读取文件行,并且计算最小费用
0
利用C语言的程序设计的技术,计算这个图中的最长最短路径的算法怎么实现
0
下面这个人数的统计的运算的方式,采用C程序设计怎么解决呢?
0
路径搜索的问题,根据给出的节点进行路径的搜索,这采用C语言程序如何解决?
0
一个有关扑克牌的计算的问题,请问如何采用C程序编程技术实现的?
0
一个有关扑克牌的计算的问题,请问如何采用C程序编程技术实现的?