题意：
给一个序列，找出两个数字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代码