问题遇到的现象和发生背景
题目:在清华举办美食节的某一天的早上10点钟,有N个人试图去生煎包处排队,10点前发生了M个事件,事件大概分为以下4种
有人从队尾进入队伍
有人插队
有人等不及了从队伍中离开
要求10点钟时整个队伍的情况
输入格式:
输入第一行有两个用空格隔开的数N,M
接下来有M行,按时间先后顺序每行表述一个事件
I x:表示编号为x的人从队尾进入队伍
C x y:表示编号为x的人插队,排在y前一位
L x:表示编号为x的人从队伍中离开(这个人有可能还会回来)
我们保证同一时刻队伍里不会出现两个编号相同的人,也不会让没有进入队伍的人离开队伍且数据合法。
输出格式:
输出1行,表示队首到队尾所有人的编号,用空格隔开;如果队伍没有人输出“Bai Ren Zhan”(不含引号)
输入样例:
4 4
I 1
I 2
C 3 2
C 4 1
输出样例:
注意末尾有空格!
4 1 3 2
数据规模和约定
N<=100000,M<=100000
问题相关代码,请勿粘贴截图
#include <stdio.h>
int main()
{
int N,M,a,b,c[100001];
int i,j,k,num=0;
char ch;
scanf("%d %d",&N,&M);
getchar();
for(i=0;i<M;i++)
{
scanf("%c",&ch);
getchar();
if(ch=='I')
{
scanf("%d",&a);
getchar();
c[num]=a;
num++;
}
else if(ch=='C')
{
scanf("%d%d",&a,&b);
getchar();
num++;
for(j=0;j<num;j++)
{
if(c[j]==b)
{
for(k=num;c[k]!=b;k--)
{
c[k]=c[k-1];
}
c[k]=a;
break;
}
}
}
else if(ch=='L')
{
scanf("%d",&a);
getchar();
num--;
for(j=0;j<num;j++)
{
if(c[j]==a)
{
for(k=j;k<num;k++)
{
c[k]=c[k+1];
}
break;
}
}
}
}
if(num==0)
printf("Bai Ren Zhan");
else
for(i=0;i<num;i++)
printf("%d ",c[i]);
}