HDU 5265 pog loves szh II (技巧)

题意：给一个数字序列，要求再其中找到两个数，其和再模p的结果是最大的，求此和。

思路：先将输入的元素模p，排序。结果可能有两种情况：

(1)a+b大于p：肯定由两个最大的数之和来产生。

(2)a+b小于p：设b为最大且a+b小于p，那么结果在这两个数的位置之间产生。用两个指针找出来，再与(1)中的ans比较，谁大就取谁。

若有a+b=p-1肯定是答案。

 #include <bits/stdc++.h>
 #define LL long long
 using namespace std;
 const int N=;
 int n;
 LL a[N], p;

 int main()
 {
    // freopen("e://input.txt", "r", stdin);
     while(~scanf("%d %lld",&n,&p))
     {
         for(int i=; i<n; i++)
         {
             scanf("%d",&a[i]);
             a[i]%=p;
         }
         sort(a,a+n);

         int q1=, q2=n-;
         LL tmp, ans=(a[q2]+a[q2-])%p;

         while(q1<q2)
         {
             tmp=a[q1]+a[q2];
             if( tmp>=p )     q2--;
             else
             {
                 if(tmp>ans)    ans=tmp;
                 q1++;
             }
         }
         printf("%lld\n",ans);
     }
     return ;
 }

AC代码