http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1001
一开始的想法是排序后二分搜索，发现会进行非常多不必要的遍历，十分耗时间。
解决方法：在得到一对数之后顺便令数组长度进行缩短能够有效减少运行时间。

 1 #include<iostream>

 #include<algorithm>

 using namespace std;

 //int bs(int key,int num,int i,int n[],int sum);

 int main()

 {

     int sum,num;

     cin >> sum >> num;

     int n[num];

     for(int i=; i<num; i++)

     {

         cin >> n[i];

     }

     sort(n,n+num);

     int left = ;

     int f=;

     int right = num-;

     while(left < right)

     {

         if((sum-n[left])==n[right])

         {

             f=;

             cout << n[left] << ' ' << sum - n[left] << endl;

             right--;

             left++;

         }

         else if((sum-n[left])>n[right])

         {

             left++;

         }

         else if((sum-n[left])<n[right])

         {

             right--;

         }

     }

 //    t=bs(n[i],num,i,n,sum);

 //    if(t)

 //    {

 //        cout << n[i] << ' ' << sum - n[i] << endl;

 //    }

 //    for(int i=0;res[i][1]!=0&&(res[i][1]!=res[i][0]);i++)

 //    {

 //        cout << res[i][0] << ' ' << res[i][1] << endl;

 //        f=1;

 //    }

     if(f==)

         cout << "No Solution";

     return ;

 }

 //int bs(int key,int num,int left,int n[],int sum)

 //{

 //    int right = num;

 //    int mid;

 //    while(left < right)

 //    {

 //        mid = (left + right) / 2;

 //        if((sum-key)==n[mid])

 //            return n[mid];

 //        else if((sum-key)>n[mid])

 //            left = mid;

 //        else if((sum-key)<n[mid])

 //            right = mid;

 //    }

 //

 //    return 0;

 //}