和为S的两个数

    pair<int,int> FindNumbersWithSum(vector<int> input, int sum)
    {
        pair<int,int> result;
        int len=input.size();
        if(len<2)
            return result;
        sort(input.begin(), input.end());
        int left=0, right=len-1;
        while(left<right)
        {
            if(input[left]+input[right]==sum)
            {
                result=make_pair(input[left],input[right]);
                break;
            }
            else if(input[left]+input[right]<sum)
            {
                left++;
            }
            else
            {
                right--;        
            }
        }
        return result;
    }