HDU pog loves szh II (数的处理)

题意：

　　给一个序列，找出两个数字a和b（可以相等但不可相同），要求（a+b）%p的结果最大。

思路：

　　先将所有元素模p，再排序。要找出a和b，分两种情况，a+b>p和a+b<p。第一种，肯定是序列中两个最大的数之和。第二种，用两个指针来扫，要求找到一个小于p的和。两种求最大者。时间复杂度：排序nlogn，扫一遍n，所以nlogn。

 #include <iostream>
 #include <cmath>
 #include <cstdio>
 #include <algorithm>
 #include <cstring>
 #include <vector>
 #define LL long long
 using namespace std;
 const int N=;
 int n;
 LL a[N], p;//加法也可能爆int？

 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--;//这样的结果已经不可能超过ans
             else
             {
                 if(tmp>ans)    ans=tmp;//只有这种可能超
                 q1++;
             }
         }
         printf("%lld\n",ans);
     }
     return ;
 }

AC代码