zoukankan      html  css  js  c++  java
  • 1099-移动小球

    描述

     

    你有一些小球,从左到右依次编号为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>
    
    #define maxn 500100
    int l[maxn],r[maxn];
    
    void move1(int k,int t)
    {
         r[l[k]]=r[k];
         l[r[k]]=l[k];
         r[l[t]]=k;
         l[k]=l[t];
         r[k]=t;
         l[t]=k;
    
    }
    void move2(int k,int t)
    {
        r[l[k]]=r[k];
        l[r[k]]=l[k];
        l[r[t]]=k;
        r[k]=r[t];
        l[k]=t;
        r[t]=k;
    
    }
    int main()
    {
        int n,m,a,b,i;
        char cm,str[1024];
       // freopen("1099.txt","r",stdin);
        scanf("%d%d",&n,&m);
        r[0]=1;
        for(i=1;i<=n+1;i++)
        {
            l[i]=i-1;
            r[i]=i+1;
        }
        getchar();
        for(i=1;i<=m;i++)
        {
            gets(str);
            sscanf(str,"%c%d%d",&cm,&a,&b);
            if( cm=='A' ) move1(a,b);
            else move2(a,b);
        }
        int loc=0;
        for(i=1;i<n;i++)
        {
            printf("%d ",r[loc]);
            loc=r[loc];
        }
        printf("%d",r[loc]);
        return 0;
    } 
    

      

  • 相关阅读:
    接口自动化HttpRunner框架流程简介
    常用接口自动化工具框架
    接口自动化 python+request
    locust安装(性能测试)
    mac查看python的安装路径
    LA4119
    UVa11361
    求逆元
    欧拉phi函数
    快速幂
  • 原文地址:https://www.cnblogs.com/Rosanna/p/3436899.html
Copyright © 2011-2022 走看看