题目大意：托尔有一部手机可执行三种操作
1.x APP产生一个新消息
2.读取x App已产生的所有消息
3.读取前t个产生的消息
问每次操作后未读取的消息的数量
题目思路：
队列模拟，坑点在于竟然卡内存……详细看代码。
#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
#include<stdio.h>
#include<stdlib.h>
#include<queue>
#include<math.h>
#include<map>
#define INF 0x3f3f3f3f
#define MAX 300050
#define Temp 1000000000 using namespace std; queue<int>Q[MAX];//记录时间戳
queue<pair<int,int> >time;//记录时间戳和APP的名称
bool vis[MAX];//标记是否未读取 int main()
{
int ant,sum,n,q,x,op;
ant=;
sum=;
memset(vis,false,sizeof(vis));
scanf("%d%d",&n,&q);
while(q--)
{
scanf("%d%d",&op,&x);
if(op==)
{
Q[x].push(ant);//向队列中添加
time.push(make_pair(ant,x));
ant++;
sum++;//计数加1
} else if(op==)
{
while(!Q[x].empty())
{
vis[Q[x].front()]=true;//标记为已读
Q[x].pop();//弹出
sum--;//计数减1
}
} else if(op==)
{
while(!time.empty() && time.front().first<=x)
{
if(!vis[time.front().first])//如果当前时间戳读入的信息为读取则弹出
{
Q[time.front().second].pop();
sum--;
}
time.pop();
}
}
printf("%d\n",sum);
}
return ;
}