codeforces B. Xenia and Spies 解题报告

题目链接：http://codeforces.com/problemset/problem/342/B

题目意思：有n个spy，编号从1～n，从左到右排列。现在的任务是，spy s要把信息传递到spy f，但必须要满足：当spy li ～ spy ri 被观看时，这一段spy不能传递信息。

     要注意的是，step数（也就是ti）不一定是按顺序排列下来的，它有可能与上一行的step相差好几轮。此时，这好几轮中，spy s 是可以继续往spy f的方向传递信息的，直到移动完这好几轮的数目为止。除此，有可能m未完全输出完，spy s已经把信息传到spy f 中了；还有编号为 s 的spy编号有可能比spy f的编号小， 这些都是需要考虑的。

     模拟题，考的就是细心，还有考虑周全！！！

    

#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;

int main()
{
    int n, m, s, f;
    while (scanf("%d%d%d%d", &n, &m, &s, &f) != EOF)
    {
        int move = (s > f ? -1 : 1);   // 记录是往左移还是往右移
        int current, l, r;
        int next = 1;  // next的设置很重要，它关乎到当前step和上一行的step间隔多少来处理消息的移动
        current = 0;
        while (s != f)
        {
            if (current < next && m > 0)
            {
                scanf("%d%d%d", &current, &l, &r);
                m--;
            }
            if (current == next && ((s >= l && s <= r) || s + move >= l && s + move <= r))  // "||"后面的条件容易遗忘，它表示当移动一步后是否处于被看的序列中，如果是则不能移动
                printf("X");
            else 
            {
                printf("%c", s > f ? 'L' : 'R'); 
                s += move;
        //        printf("s = %d\n", s);
            }
            next++;
    //        printf("\ncurrent = %d, next = %d\n", current, next);
        }
        while (m--)   // 未到达m行，消息已经成功传递到spy f中，此时要继续执行到m行为止
            scanf("%d%d%d", &current, &l, &r);
        printf("\n");
    }
    return 0;
}