二分查找 2015百度之星初赛1 HDOJ 5246 超级赛亚ACMer

题目传送门

 /*
     二分找到不大于m的最大的数，记做p，只要a[p] + k <= a[p+1]就继续
     注意：特判一下当没有比m小的数的情况：）
 */
 #include <cstdio>
 #include <cstring>
 #include <cmath>
 #include <algorithm>
 using namespace std;

 typedef long long ll;

 const int MAXN = 1e4 + ;
 const int INF = 0x3f3f3f3f;
 ll a[MAXN];

 int main(void)        //2015百度之星初赛1 1001 超级赛亚ACMer
 {
     int n, m, k;
     int t, cas = ;
     scanf ("%d", &t);
     while (t--)
     {
         scanf ("%d%d%d", &n, &m, &k);
         for (int i=; i<=n; ++i)    scanf ("%I64d", &a[i]);
         sort (a+, a++n);

         int p = lower_bound (a+, a++n, m) - a - ;
 //        printf ("here %d\n", p);
         bool flag = true;
         while (p +  <= n && a[p] + k >= a[p+])
         {
             p++;
             if (k > )    k--;
         }
         if (p < n)    flag = false;
 //        printf ("here %d\n", p);

         printf ("Case #%d:\n", ++cas);
         if (m < a[])    puts ("madan!");
         else if (!flag)    puts ("madan!");
         else    puts ("why am I so diao?");
     }

     return ;
 }

 /*
 2
 5 11 3
 15 13 10 9 8
 5 11 3
 8 9 10 13 16
 */