AC日记——队列安排 洛谷 P1160

队列安排

思路:

  链表裸题;

来,上代码:

#include <cstdio>
#include <cstring>
#include <iostream> using namespace std; #define maxn 100005 struct ListType {
int pre,suc,key;
};
struct ListType list[maxn<<]; int tot=,n,m,sta=,End=,to[maxn]; inline void in(int &now)
{
char Cget=getchar();now=;
while(Cget>''||Cget<'') Cget=getchar();
while(Cget>=''&&Cget<='')
{
now=now*+Cget-'';
Cget=getchar();
}
} int main()
{
to[]=;
list[sta].suc=;
list[End].pre=;
list[].key=;
list[].pre=sta;
list[].suc=End;
in(n);int v,p;
for(int i=;i<=n;i++)
{
in(v),in(p);
to[i]=++tot;
list[tot].key=i;
int pos=to[v];
if(p)
{
int cur=list[pos].suc;
list[pos].suc=tot;
list[tot].pre=pos;
list[tot].suc=cur;
list[cur].pre=tot;
}
else
{
int cur=list[pos].pre;
list[pos].pre=tot;
list[tot].suc=pos;
list[tot].pre=cur;
list[cur].suc=tot;
}
}
in(m);
while(m--)
{
in(v);
if(to[v])
{
int pos=to[v];
to[v]=;
list[list[pos].pre].suc=list[pos].suc;
list[list[pos].suc].pre=list[pos].pre;
}
}
for(int now=list[sta].suc;now!=End;now=list[now].suc)
{
now!=list[End].pre?printf("%d ",list[now].key):printf("%d\n",list[now].key);
}
return ;
}
上一篇:spring boot redis缓存JedisPool使用


下一篇:IOS 播放视频(MPMoviePlayerController、MPMoviePlayerViewController)