输入一个已经按升序排序过的数组和一个数字， 在数组中查找两个数，使得它们的和正好是输入的那个数字。

//题目：输入一个已经按升序排序过的数组和一个数字，
//在数组中查找两个数，使得它们的和正好是输入的那个数字。
#include<iostream>
using namespace std;

void fun(int num[],int n,int sum)
{
	//定义两个下标
	int i = 0; 
    int j = n - 1;
    int tmp;
    bool solve = false;
    while(i < j){
        tmp = num[i] + num[j];
        if(tmp == sum){
            solve = true;
            cout << num[i] << ' ' << num[j] << endl;
            break;    
        }    
        else if(tmp < sum){
            i ++;    
        }
        else{
            j --;    
        }
    }    
    if(!solve){
        cout << "there is not." << endl;    
    }
}
int main()
{
    int n = 6; 
	int num[6] = {1,2,4,7,11,15};
    int sum;
    scanf("%d", &sum);
    fun(num,n,sum);
    system("pause"); 
}