【PAT甲级】1048 Find Coins (25 分)（二分）

题意：

输入两个正整数N和M（N<=10000,M<=1000），然后输入N个正整数（<=500），输出两个数字和恰好等于M的两个数（小的数字尽可能小且输出在前），如果没有输出"No Solution"。

AAAAAccepted code：

 #define HAVE_STRUCT_TIMESPEC
 #include<bits/stdc++.h>
 using namespace std;
 int a[];
 int main(){
     ios::sync_with_stdio(false);
     cin.tie(NULL);
     cout.tie(NULL);
     int n,k;
     cin>>n>>k;
     for(int i=;i<=n;++i)
         cin>>a[i];
     sort(a+,a++n);
     int ans=;
     for(int i=;i<=n;++i){
         int l=,r=n;
         while(l<=r){
             int mid=(l+r)>>;
             if(mid!=i){
                 if(a[i]+a[mid]<k)
                     l=mid+;
                 if(a[i]+a[mid]>k)
                     r=mid-;
                 if(a[i]+a[mid]==k){
                     ans=a[mid];
                     break;
                 }
             }
             if(mid==i){
                 if(a[i]+a[mid-]<k)
                     l=mid+;
                 if(a[i]+a[mid-]>k)
                     r=mid-;
                 if(a[i]+a[mid-]==k){
                     ans=a[mid-];
                     break;
                 }
             }
         }
         if(ans){
             cout<<a[i]<<" "<<ans;
             return ;
         }
     }
     cout<<"No Solution";
     return ;
 }