pku3663 Costume Party

http://poj.org/problem?id=3663

二分查找

 #include <stdio.h>
 #include <stdlib.h>

 int a[];

 int bs(int l, int r, int v)
 {
     int m;
     while(l < r)
     {
         m = (l + r) >> ;
         if(a[m] < v)
         {
             l = m + ;
         }
         else
         {
             r = m;
         }
     }
     return l;
 }

 int cmp0(const void *a, const void *b)
 {
     return *(int *)a - *(int *)b;
 }

 int main()
 {
     int n, s;
     int i, count = ;
     int temp;
     scanf("%d%d", &n, &s);
     for(i=; i<=n; i++)
     {
         scanf("%d", a+i);
     }
     qsort(a+, n, sizeof(a[]), cmp0);
     a[n+] = (<<) - ;
     for(i=; i<=n; i++)
     {
         if(a[i] < s)
         {
             temp = bs(i+, n+, s-a[i]+);
             count += temp-i-;
             //printf("%d %d\n", i, temp-i-1);
         }
     }
     printf("%d\n", count);
     return ;
 }