输入一组按降序排列的整数数组，再输入一个整数（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;}