移动小球
2014-01-20 18:37
162 查看
你有一些小球,从左到右依次编号为1,2,3,....,n
输入小球个数n,指令条数m和m条指令,从左到右输出最后的序列。注意,n可能高达500000,而m可能高达100000.
样例输入:
6 2
A 1 4
B 3 5
样例输出:
2 1 4 5 3 6
代码如下:
输入小球个数n,指令条数m和m条指令,从左到右输出最后的序列。注意,n可能高达500000,而m可能高达100000.
样例输入:
6 2
A 1 4
B 3 5
样例输出:
2 1 4 5 3 6
代码如下:
#include <iostream> using namespace std; #define MAXN 500001 int 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; }
相关文章推荐
- HTML5实现随机生成小球并向上移动
- sicily 1934. 移动小球
- NYOJ 511 移动小球
- Android中view的简单应用---随手指移动的小球
- Sicily 1934. 移动小球
- andengine-2:andengine实现一个简单例子, 小球随手指移动
- cocos2d-x之多个移动的小球
- 自定义随机颜色的圆形小球view随手指移动
- NYOJ-移动小球
- Unity3D小球移动控制代码(向量相加)
- 移动的小球
- 小球随鼠标移动
- nyoj 551 移动小球
- E - 小球移动问题(定积分)
- 用unity来写小球转向后向目标移动 +c#脚本
- 手指在屏幕上滑动,红色的小球始终跟随手指移动。
- 算法---移动小球
- JAVA 开发实例 一 移动的小球
- JAVA 开发实例 一 移动的小球
- 跳舞链 nyist511 小球移动