python双端队列和set

解题思路:

注意事项:

参考代码:

from collections import deque


def main():
   # 获取用户输入
   m, n = map(int, input().split())
   a=list(map(int, input().split()))
   queue = deque()  # 使用deque作为队列
   arr = []  # 存储数据的列表  
   seen = set()  # 用于检查元素是否已经存在的集合  
   cont1 = 0  # 计数作用

   # 循环遍历  
   for i in range(0,len(a)):
       if a[i] not in seen:  # 如果队列中没有这个元素
           cont1 += 1  # 计数+1  
           queue.append(a[i])  # 入队
           seen.add(a[i])

           # 如果当前队列超过“内存”最大的存储空间就将队头的元素出队  
           if len(queue) > m:
               seen.remove(queue[0])
               queue.popleft()  # 出队
               # 从集合中移除出队的元素（注意这里假设队列中元素顺序和集合中元素的顺序一致）

   print(cont1)  # 输出结果


if __name__ == "__main__":
   main()