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 ? - : );   // 记录是往左移还是往右移
         int current, l, r;
         int next = ;  // next的设置很重要，它关乎到当前step和上一行的step间隔多少来处理消息的移动
         current = ;
         while (s != f)
         {
             if (current < next && m > )
             {
                 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 ;
 }