codeforces B. Petya and Staircases 解题报告

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

题目意思：给出整数n和m，表示有n级楼梯和m级dirty的楼梯，接下来m个数表示对应是哪一个数字的楼梯是dirty的楼梯，不一定是按小到大给定的，需要判断的是，在只可以走一级、二级或三级的情况，是否可以把所有的非dirty楼梯走完。当然，如果dirty的楼梯中包含第一级（初始位置）或者最后一级（最终位置），那么默认是不能走完非dirty楼梯的。

由于给定的dirty楼梯的数字是任意无序的，所以先要排序再处理。接着判断，一旦如果dirty楼梯是连续的三个数字，那么就不能把所有的非dirty楼梯走完。

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

 const int maxm =  + ;
 int d[maxm];

 int main()
 {
     int n, m, i, j, flag;
     while (scanf("%d%d", &n, &m) != EOF)
     {
         if (m == )
             printf("YES\n");
         else
         {
             for (i = ; i <= m; i++)
             {
                 scanf("%d", &d[i]);
             }
             sort(d+, d+m+);
             if (d[] ==  || d[m] == n)
                 printf("NO\n");
             else
             {
                 flag = ;
                 for (i = ; i <= m-; i++)
                 {
                     j = d[i];
                     if (d[i] == j && d[i+] == j+
                         && d[i+] == j+)
                     {
                         flag = ;
                         break;
                     }
                 }
                 if (!flag)
                     printf("NO\n");
                 else
                     printf("YES\n");
             }
         }
     }
     return ;
 }