PAT甲级1048

第一次ac
坑点：
1.直接输入m找a+b会很烦，所以m-a[i]会省事点
2.因为定义的m，a[0]，这样的计数方式会多一位，所以，输出判断如果是
（i== n）,会看不到no solution的输出，所以判断条件是i==n-1

#include <iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int sum[100010];
bool cmp(int a,int b){
    return a<b;
}
int binarysearch(int l,int r,int m){
    int left=l,right=r,mid;
    while(left<right){
        mid=(left+right)/2;
        if(m==sum[mid]) return mid;
        else if(sum[mid]<m) left=mid+1;
        else  right=mid-1;
    }
    return -1;
}
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++){
        scanf("%d",&sum[i]);
    }
    sort(sum,sum+n,cmp);
    for(int i=0;i<n;i++){

        int j=binarysearch(0,n,m-sum[i]);
        if(j>0&&j!=i) {
                printf("%d %d",sum[i],sum[j]);
                break;
        }
        if(i==n-1)cout<<"No Solution";

    }

    return 0;
}