CodeForces round199Div2 B

来源：互联网发布：网络同志电视剧有哪些编辑：程序博客网时间：2024/06/17 03:43

只要每一次可以往目标走就走，否则就不做任何动作即可。需要注意的就是细节部分，不然的话wa可不是一般可怕，要注意的部分就是每一个步骤都是步骤的次序，只有当前执行次序和某一个步骤的次序相同时才执行，否则不执行。

#include <cstdio>#include <cstring>#include <algorithm>using namespace std;typedef struct{    int l,r;    int num;}node;node step[100010];int main(){    int n,m,s,f;    scanf("%d%d%d%d",&n,&m,&s,&f);    for(int i=1;i<=m;i++)        scanf("%d%d%d",&step[i].num,&step[i].l,&step[i].r);    if(s<f)    {        int cnt=1;        int stp=1;        while(s!=f)        {            if(step[cnt].num==stp&&((step[cnt].l<=s&&step[cnt].r>=s)||step[cnt].l==s+1))            {                printf("X");                cnt++;            }            else            {                 printf("R");                 s=s+1;                 if(step[cnt].num==stp)                    cnt++;            }            stp++;        }    }    if(s>f)    {        int cnt=1;        int stp=1;        while(s!=f)        {            if(step[cnt].num==stp&&((step[cnt].l<=s&&step[cnt].r>=s)||step[cnt].r==s-1))            {                printf("X");                cnt++;            }            else            {                printf("L");                s=s-1;                if(step[cnt].num==stp)                    cnt++;            }            stp++;        }    }    printf("\n");    return 0;}