hdu 5265

求找数组中两个不同元素使的两个元素和％p尽量大。

分析：读入数据并％p后，将［0，p/2］内的数放入向量a中，将（p/2,p）内的数放在向量b中。排序a，b。则所求值的产生分三种情况。

1.全部来自a中，为a中最大两个数的和，但应注意两数和为p的情况。

2.全部来自b中，为b中最大两数和－p。

3.一个数来自a，一个数来自b。因为a，b中数和的范围是（p/2,p*3/2)，因此最大值为小于p的最大数，枚举a中的所有数，在b中用二分搜索寻找小于p的最大数

AC代码：

//
//  main.cpp
//  hdu5265
//
//  Created by Fangpin on 15/6/8.
//  Copyright (c) 2015年 FangPin. All rights reserved.
//

#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <algorithm>
using namespace std;

int main(int argc, const char * argv[]) {
    // insert code here...
//    std::cout << "Hello, World!\n";
    int n;
    long long p;
    while(~scanf("%d%lld",&n,&p)){
        vector<long long> a,b;
        a.clear();b.clear();
        for(int i=0;i<n;++i){
            long long tem;
            scanf("%lld",&tem);
            tem%=p;
            if(tem<=p/2)
                a.push_back(tem);
            else b.push_back(tem);
        }
        sort(a.begin(),a.end());
        sort(b.begin(),b.end());
        long long ans=0;
        if(a.size()>=2){
            int pos=a.size()-2;
            if(a[a.size()-1]*2==p){
                while(pos>=0 && a[pos]==a.back()) --pos;
            }
            if(pos>=0)
                ans=max(ans,a[a.size()-1]+a[pos]);
        }
        if(b.size()>=2){
            ans=max(ans,b[b.size()-1]+b[b.size()-2]-p);
        }
        if(!a.empty() && !b.empty()){
            for(int i=0;i<a.size();++i){
                int pos=lower_bound(b.begin(),b.end(),p-a[i])-b.begin();
                if(pos && pos!=i+1)
                    ans=max(ans,a[i]+b[pos-1]);
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}