51Nod 1001 数组中和等于K的数对

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;
 //}