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 ;

 }