PAT甲级1048，散列

分析：如果用散列解决的话，一定要考虑到是否存在两个相同的元素相加的和等于 m；但是如果使用二分查找的思想的话，就不用分类考虑这一点。

我的散列解决办法：

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n,m;
    cin>>n>>m;
    int a[n];
    map<int,int> s;
    for(int i=0;i<n;i++){
        cin>>a[i];
        s[a[i]]++;
    }
    sort(a,a+n);
    for(int i=0;i<n;i++){
        if(s[m-a[i]]!=0&&a[i]!=m-a[i]){
            cout<<a[i]<<" "<<m-a[i];
            return 0;
        }
        else if(s[m-a[i]]>=2){
            cout<<a[i]<<" "<<m-a[i];
            return 0;
        }
    }
    cout<<"No Solution";
    return 0;
}

下面是使用二分查找和 two pointers 的方法，参考了博主日沉云起的做法
二分查找

#include<bits/stdc++.h>
using namespace std;
int main(){
    int N,M;
    scanf("%d%d",&N,&M);
    int A[N];
    for(int i=0;i<N;++i)
        scanf("%d",&A[i]);
    sort(A,A+N);
    for(int i=0;i<N;++i){
        if(binary_search(A+i+1,A+N,M-A[i])){
            printf("%d %d",A[i],M-A[i]);
            return 0;
        }
    }
    printf("No Solution");
    return 0;
}

two pointers

#include<bits/stdc++.h>
using namespace std;
int main(){
    int N,M;
    scanf("%d%d",&N,&M);
    int A[N];
    for(int i=0;i<N;++i)
        scanf("%d",&A[i]);
    sort(A,A+N);
    for(int i=0,j=N-1;i<j;)
        if(A[i]+A[j]>M)
            --j;
        else if(A[i]+A[j]<M)
            ++i;
        else{
            printf("%d %d",A[i],A[j]);
            return 0;
        }
    printf("No Solution");
    return 0;
}