输入一组按降序排列的整数数组，再输入一个整数（sum），返回数组中和为sum的两个元素

注：这道题是多益网络2014校招的二笔试题。

分析：由于该序列是降序排列的，假设随意取出数组中的两个数，如果其和等于给定值，那么它们就是我们要找的两个数；如果小于给定值，则对应的下标越小的数，其值越大，对应往前找；而如果大于给定值，对应下标越大的值，其值越小，对应向后找。及首先找到首尾两个数，再逐渐让所有的元素向中间靠拢。

注：该文章本人还在网易博客上边发表过！

代码如下：

#include<iostream>
using namespace std;

int main(int argc, char* argv[])
{
	int n; 
	cout<<"请输入数组长度"<<endl;
	scanf("%d", &n);
	int* num = new int[n];
	
	for(int tmp1=0;tmp1<n;tmp1++){
		scanf("%d", &(num[tmp1]));
	}
	cout<<"请输入sum的值"<<endl;

    int sum;
    scanf("%d", &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;    
    }
    system("pause"); 
	return 0;
}