c语言队列问题
我们都了解队列,现在要求在队列中添加一种功能,即输出队列中有多少种不同的元素。Input
多组样例,处理到文件结尾
每组样例的第一行是一个正整数n,表示有n次操作,1 <= n <= 1e5
接下来n行,每行表示一个操作,格式如下:
1 :输出队列中有多少种不同的数字
2 x :从队尾插入元素x,其中1 <= x <= 1000
3:取出队首元素,出现3操作时,保证队列非空
Output
对于每个操作1,输出答案
Sample Input
6
1
2 1
2 3
1
3
1
Sample Output
0
2
1