HRBUST 1652 模拟链表
来源:互联网 发布:shell编程 编辑:程序博客网 时间:2024/05/17 23:31
Description
第一行有一个整数n(0<n<10000),表示有n组测试数据,随后每一组测试数据第一行是两个整数N,M,其中N表示球的个数(1<N<10000),M表示操作的的次数(0<M<10000)。
1
6 3
A 1 4
B 3 5
给你n个小球,从左到右编号依次为1,2,3,4,5,6.........n,并规定小球1的左边的球号为n,小球n的右边的球号为1.现在有以下3种操作:A x y表示把编号为x小球移动到编号为y的小球的左边,B x y表示把编号为x小球移动到编号为y的小球的右边,Q 1 m为询问编号为m的小球右边的球号,Q 0 m为询问编号为m的小球左边的球号。
第一行有一个整数n(0<n<10000),表示有n组测试数据,随后每一组测试数据第一行是两个整数N,M,其中N表示球的个数(1<N<10000),M表示操作的的次数(0<M<10000)。
随后的M行,每行有三个数 s x y,s表示操作的类型,x,y为小球号。当s为Q时,若x为1,则询问小球y右边的球号,x为0,则询问小球y左边的球号。
输出每次询问的球号。
1
6 3
A 1 4
B 3 5
Q 1 5
3
每个元素拥有一个left和一个right,每次交换的时候
x=移动的球,y=目的位置的球
把 x的 left的right换成x的right, x的right的left 换成x的left,
把 y的 left的right换成x,y的left换成x;另一种是y的right的left换成x,y的right 换成x;
把 x的left换成y的left,x的right换成y,另一种是x的left换成y,x的right 换成y的right;
注意1.要用临时变量,所有的left和right 都是指移动之前的状态
注意2.x=y时,不需要任何改变
#include<stdio.h>struct ss{ int left,right,val;}a[10000+5];int main(){ int t,n,m,i,lr,x,x0,x1,y0,y1; char qes[11]; scanf("%d",&t); while(t--){ scanf("%d %d",&n,&m); for(i=2;i<n;i++){ a[i].left=i-1,a[i].right=i+1,a[i].val=i; } a[1].left=n,a[1].right=2,a[n].left=n-1,a[n].right=1; while(m--){ scanf("%s %d %d",&qes,&lr,&x); if(qes[0]=='Q'){ if(lr==0)printf("%d\n",a[x].left); else printf("%d\n",a[x].right); } else { if(qes[0]=='A'){ if(a[x].left!=lr){ x0=a[lr].left,x1=a[lr].right,y0=a[x].left,y1=a[x].right; a[a[lr].left].right=a[lr].right,a[x1].left=x0; a[y0].right=lr,a[lr].left=y0,a[lr].right=x,a[x].left=lr; } } else { if(a[x].right!=lr){ x0=a[lr].left,x1=a[lr].right,y0=a[x].left,y1=a[x].right; a[a[lr].left].right=a[lr].right,a[x1].left=x0; a[x].right=lr,a[lr].left=x,a[lr].right=y1,a[y1].left=lr; } } } } } return 0;}
- HRBUST 1652 模拟链表
- HRBUST 1547 模拟链表
- HRBUST 1180 队列模拟
- HRBUST 1014 模拟
- Hrbust 1390 Leyni, LOLI and Numbers【思维+树状数组+二分+双向链表模拟】好题!好题!好题!
- hrbust 2104 Encryption 【模拟+STL】
- hrbust 1594 Gragon Ball【模拟】
- hrbust 1039 修路【二分+模拟】
- hrbust 1739 Sort Problem 模拟
- hrbust 哈理工oj 1330 邂逅【模拟】
- hrbust 1415 Elementary arithmetic【高精度模拟】水题
- Hrbust 2313 Circle Fan【模拟+思维】
- HRBUST
- HRBUST
- HRBUST
- HRBUST
- HRBUST
- HRBUST
- 关于Visual Assist X(VC助手)几个最新版本的比较与破解下载——更新到10.7.1903.0
- mysql 分组查询数据时,如何获得用于分页的总记录数?
- 【cpu如何超频及cpu超频作用】
- VirtualBox安装android-x86及上网设置问题
- 浏览器远程调试
- HRBUST 1652 模拟链表
- spoj 39
- 企业门户(Portal)项目实施方略与开发指南
- dede网站CMS系统游客投稿实现
- MOSES系统训练中间过程和意义详解
- Notifications
- linux文件属性
- Flex4.7手动破解方法
- L TEXT和 _T的区别