移动小球
来源:互联网 发布:java 中的if else格式 编辑:程序博客网 时间:2024/04/28 15:21
描述
你有一些小球,从左到右依次编号为1,2,3,…,n,如下图所示:
你可以执行两种指令。其中A X Y表示把小球X移动到小球Y左边,B X Y表示把小球X移动到小球Y右边。指令保证合法,即X不等于Y。
例如,在初始状态下执行A 1 4后,小球1被移动到小球4的左边,如下图所示:
如果再执行B 3 5,结点3将会移到5的右边,如下图所示:
输入
输入小球个数n。指令条数m和m条指令,注意,1≤n≤500000,0≤m≤100000。
输出
从左到右输出最后的小球序列。
样例输入
6 2
A 1 4
B 3 5
样例输出
2 1 4 5 3 6
题目来源
刘汝佳《算法竞赛入门经典》
#include <iostream>using namespace std;#define MAXN 500001int A[MAXN];int find(int index,int n){for(int i=1;i<=n;i++){if(index==A[i]){return i;//记录index的位置,index就表示X和Y;}}return 0;}void shift_circular_left(int a,int b){int t;t=A[a];for(int i=a;i<=b-1;i++){A[i]=A[i+1];}A[b]=t;}void shift_circular_right(int a,int b){int t;t=A[b];for(int i=b;i>=a+1;i--){A[i]=A[i-1];}A[a]=t;}int main(){int X=0,Y=0,p=0,q=0;int n,m;char type[2];cin>>n>>m;for(int i=1;i<=n;i++){A[i]=i;}for(int i=0;i<m;i++){cin>>type>>X>>Y;p=find(X,n);q=find(Y,n);if(type[0]=='A'){if(p<q){shift_circular_left(p,q-1);//将A[p]到A[q-1]往左循环移动;}else{shift_circular_right(q,p);//将A[q]到A[p]往右循环移动;}}else{if(p<q){shift_circular_left(p,q);//将A[p]到A[q]往左循环移动;}else{shift_circular_right(q+1,p);//将A[q+1]到A[p]往右循环移动;}}}for(int i=1;i<=n;i++){cout<<A[i]<<" ";}cout<<endl;return 0;}
0 0
- 移动小球
- 移动小球
- 移动小球
- 移动小球
- 移动小球
- 移动小球
- sicily 1934移动小球
- 移动的小球
- nyoj 551 移动小球
- NYOJ 511 移动小球
- sicily--1934. 移动小球
- winform小球移动
- java 链表,移动小球
- 6.2 移动小球
- html5小球移动
- SICILY 1934 移动小球
- NYOJ 551 移动小球
- NYOJ 511 移动小球
- 软件工程之面向对象技术
- eclipse 安装Extjs插件spket全过程
- 将STM32的标准库编译成lib使用【图文】
- linux 流量监控脚本
- Path Sum II 路径和II
- 移动小球
- HDU 1266
- const
- 继续疯狂吧,我们的青春
- js判断鼠标滚动放下,向上滚还是向下滚?
- highchart 动态刷新表格
- python 学习笔记8-----异常
- "list" in python
- 重置sql server标识列