南邮 OJ 1099 移动小球
来源:互联网 发布:英语六级真题听力软件 编辑:程序博客网 时间:2024/06/02 23:10
移动小球
时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 1030 测试通过 : 141
总提交 : 1030 测试通过 : 141
比赛描述
你有一些小球,从左到右依次编号为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<stdio.h>int main(){int n,m,i;char c;int x,y;int *left, *right;scanf("%d %d", &n, &m);left = new int[n+1];right = new int[n+1];right[0] = 1;//right[0]作为第一个元素for(i=1; i<=n; i++){left[i] = i-1;right[i] = i+1;}while(m--){scanf("\n%c %d %d", &c, &x, &y);if(c=='A'){right[ left[x] ] = right[x];left[ right[x] ] = left[x];left[x] = left[y];right[ left[x] ] = x;right[x] = y;left[y] = x;}else if(c=='B'){right[ left[x] ] = right[x];left[ right[x] ] = left[x];right[x] = right[y];left[ right[x] ] = x;left[x] = y;right[y] = x;}}x = right[0];printf("%d",x);for(i=1; i<n; i++){x = right[x];printf(" %d",x);}printf("\n");}
0 0
- 南邮 OJ 1099 移动小球
- 哈理工OJ 1652(思维题)1652 小球移动.
- 移动小球
- 移动小球
- 移动小球
- 移动小球
- 移动小球
- 移动小球
- 南邮 OJ 1180 H - 管道小球
- oj小球自由下落
- sicily 1934移动小球
- 移动的小球
- nyoj 551 移动小球
- NYOJ 511 移动小球
- sicily--1934. 移动小球
- winform小球移动
- java 链表,移动小球
- 6.2 移动小球
- 做好自己
- 广度优先
- word转pdf转换器的多种转换功能
- SQL 2008用作业实现同步详解
- centOS 安装mysql5.5版本
- 南邮 OJ 1099 移动小球
- 嵌入式linux之Nand flash驱动程序框架
- 迭代器 Iterator
- exception in thread main org.apache.spark.sparkexception:A master URL must be set in your
- new/delete和malloc/free的区别
- 第一次写博客
- 计算机图形学基础知识
- iOS开发 获取应用名称和版本号
- 3.1 线性不可以分