给定每个请求发生的时间,请给出过去3000毫秒内发生的所有请求数。
第一行,请求数n
第二行,n个请求发生的时间
每个请求及过去 3000 毫秒内发生的所有请求数
输入
1 100 3001 3002
输出
1 2 3 3
先请求,先过期,对应队列:先进,先出,因此用队列数据结构解决问题。