#include<stdio.h>
#include<stdlib.h>
struct A
{
int a;
A *ne,*fr;
};
int main()
{
int i,s,n,t=0;
A *head,*tail,*p;
char a[100];
head=(A*)malloc(sizeof(A));
tail=(A*)malloc(sizeof(A));
head->ne=tail;
tail->fr=head;
scanf("%d",&s);
gets(a);
while(s--)
{
gets(a);
if(a[0]=='A')
{
p=(A*)malloc(sizeof(A));
p->a=++t;
if(a[2]=='L')
{
p->ne=head->ne;
p->fr=head;
head->ne=p;
p->ne->fr=p;
}
else
{
p->fr=tail->fr;
p->ne=tail;
tail->fr=p;
p->fr->ne=p;
}
}
else
{
n=a[4]-'0';
if(a[2]=='L')
{
for(i=0,p=head;i<n;i++)
{
p->ne=p->ne->ne;
p->ne->fr=p;
}
}
else
{
for(i=0,p=tail;i<n;i++)
{
p->fr=p->fr->fr;
p->fr->ne=p;
}
}
}
}
for(p=head->ne;p!=tail;p=p->ne)
printf("%d\n",p->a);
}
提交记录
换成cin一个字符一个字符的读AC
TMD为什么????是不是回车和换行的问题,我在洛谷评测机上老吃它们的亏。到现在也没整明白。