NYOJ 551 移动小球

[title3][/title3]

移动小球

1
6 3
A 1 4
B 3 5
Q 1 5

3

#include <iostream>
#include <list>
#include <algorithm>
using namespace std;

list<int> L;

void Create_list(int M)
{
for(int i=1;i<=M;i++)
L.push_back(i);
}

void To_left(int x,int y)
{
int i;
list<int>::iterator it;
L.remove(x);//删除值为x的元素；
it=L.begin();
for(i=0;i<10010;i++)
{
it++;
if(*it==y) break;
}
L.insert(it,x);
}

void To_right(int x,int y)
{
int i;
list<int>::iterator it;
L.remove(x);//删除值为x的元素；
it=L.begin();
for(i=0;i<10010;i++)
{
if(*it==y) break;
it++;
}
it++;
L.insert(it,x);
}
void Qus(int x,int y)
{
int i;
list<int>::iterator it;
it=L.begin();
for(i=0;i<10010;i++)
{
if(*it==y) break;
it++;
}
if(x==1)
{
it++;
if(it!=L.end())   cout<<*it<<endl;
else
{
it=L.begin();
cout<<*it<<endl;
}
}
else if(x==0)
{
if(it!=L.begin())
{
it--;cout<<*it<<endl;
}
else
{
it=L.end();
it--;
cout<<*it<<endl;
}

}
}

int main()
{
int n;
cin>>n;
while(n--)
{
char s;
int M,N,x,y;
cin>>M>>N;
Create_list(M);
for(int j=0;j<N;j++)
{
cin>>s>>x>>y;
if(s=='A') To_left(x,y);
else if(s=='B') To_right(x,y);
else if(s=='Q') Qus(x,y);
}
L.clear();
}
return 0;
}

#include<stdio.h>
#define m 10005
struct Node//建立链表
{
int a;
Node *l,*r;//左右指针
}node[m];
void build(int n)//给链表赋值
{
int i;
for(i=1;i<n;i++)
{
node[i].a=i;
node[i].r=&node[i+1];
node[i+1].l=&node[i];
}
node[1].l=&node
;//1的左指针指向n
node
.r=&node[1];//n的右指针指向1
node
.a=n;

}
void A(int x,int y)//把x移到y的左边
{
Node *p=&node[x],*q=&node[y];//定义两个指针分别指向x和y
p->l->r=p->r;//令 x的左边结点的右指针等于x的右指针
p->r->l=p->l;//令x的右边结点的左指针等于x的左指针
p->l=q->l;//令x的左指针等于y的左指针
p->r=q; // 令x的右指针指向y
q->l->r=p; //令y的左边结点的右指针指向x
q->l=p; //令y的左指针指向x
}
void B(int x,int y)
{
Node *p=&node[x],*q=&node[y];
p->l->r=p->r;
p->r->l=p->l;
p->l=q;
p->r=q->r;
q->r->l=p;
q->r=p;

}
int main()
{
int n,k,s,b,c;
char cmp;
scanf("%d",&n);
while(n--)
{
scanf("%d%d",&k,&s);
build(k);
while(s--)
{
scanf("%*c%c%d%d",&cmp,&b,&c);
switch(cmp)
{
case 'A':A(b,c);break;
case 'B':B(b,c);break;
case 'Q':printf("%d\n",b?node[c].r->a:node[c].l->a);break;
}
}

}
return 0;
}