函數lower_bound()在first和last中的前閉後開區間進行二分查找，返回大於或等於val的第一個元素位置。假設全部元素都小於val，則返回last的位置

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
typedef unsigned long long ull;

int main()
{
    __int64 n,p,a[100000
 
+5],ans;
    __int64 *t;
    int i,j;
    while(~scanf("%I64d%I64d",&n,&p))
    {
        for(i=0; i<n; i++)
        {
            scanf("%I64d",&a[i]);
            a[i]%=p;
        }
        sort(a,a+n);
        ans=(a[n-1]+a[n-2])%p;
        for(i=0; i<n; i++)
        {
            t=lower_bound(a,a+i,p-a[i]);
            if
 
(t!=a+i&&t!=a)
            {
                ans=max(ans,a[i]+*(t-1));
            }
            if(ans==p-1) break;
        }
        printf("%I64d\n",ans);

    }
    return 0;
}

hdu 5265 pog loves szh II