zoukankan      html  css  js  c++  java
  • 经典小球移动

    /*经典移动小球*/
    #include <iostream>
    #include<algorithm>
    #include<queue>
    #include<stack>
    #include<cmath>
    #include<string.h>
    #include<stdio.h>
    #include<stdlib.h>
    using namespace std;
    #define maxn 26000
    int left1[maxn],right1[maxn];
    void link(int x,int y)
    {
        right1[x]=y;
        left1[y]=x;
    }
    int main()
    {
        int i,n,casen,x,y,k;
        char type[2];
        while(~scanf("%d%d",&n,&casen))
        {
            for(i=0; i<=n; i++)
                link(i,i+1);
            //想象最左边(left1[1]=0)还有一个0,
            //最右边(right1[n]=0)还有一个0,没有影响
            for(i=1; i<=casen; i++)
            {
                scanf("%s%d%d",type,&x,&y);
                link(left1[x],right1[x]);
                if(type[0]=='A')
                {
                    link(left1[y],x);
                    link(x,y);
                }
                else
                {
                    link(x,right1[y]);
                    link(y,x);
                }
            }
            k=0;
            for(i=0; i<n-1; i++)
            {
                k=right1[k];
                printf("%d ",k);
            }
            printf("%d",right1[k]);
            printf("
    ");
        }
        return 0;
    }
  • 相关阅读:
    Spark Streaming(一)
    ACID
    SparkSQL
    scala样例类
    centos7 防火墙有关命令
    HBase优化
    scp
    HBase与Hive
    HBase与MapReduce交互
    Hadoop安全模式
  • 原文地址:https://www.cnblogs.com/heqinghui/p/3203060.html
Copyright © 2011-2022 走看看