题意：给一个数字序列，要求再其中找到两个数，其和再模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代码