题目：

    百度笔试：在一个正整数集合S中，找出一个最大数C，使得C=A+B,其中A和B也是S种的元素。

思想:

    首先，我们将数组从小到大进行快速排序。其次：    1、将最后一个数设为最大数设定为S；    2、用第一个数A和倒数第二个数B相加，如果结果比S大，说明B太大了，那么移动B为倒数第三个数；如果比S小，说明A太小了，移动为A第二个数。如果相等，直接返回A,B；    3、直到AB的索引相遇还找不到结果与S一样的，将S变为倒数第二个数，则跳转至1操作。

代码：

#include"iostream"#include 
    
     using namespace std;void FindNumber(int intArray[],int length,int &Max,int &n1,int &n2){	for(;length>2;length--)	{		int tagert=intArray[length-1];//目标S，设定为最大的数		int front=0,end=length-2; 		int temp=0;		while(front!=end)		{			temp=intArray[front]+intArray[end];//A=intArray[front],B=intArray[end];			if(temp
     
      intArray[length-1])				end--;			else			  {Max=intArray[length-1];n1=intArray[front];n2=intArray[end];return;}		}	}}int _tmain(int argc, _TCHAR* argv[]){	int intArray[10]={8, 5, 7, 4, 3, 10, 7, 29, 54, 16};	int max=0,n1=0,n2=0;		sort(intArray,intArray+10);	FindNumber(intArray,10,max,n1,n2);		if(max)//max非0表示完成搜索		cout<
      
       <<"="<
       
        <<"+"<
        
         <
        
       
      
     
    

附加：#include <algorithm>中 sort()的使用

       void sort( iterator start, iterator end );       void sort( iterator start, iterator end, StrictWeakOrdering cmp );

     可以用来实现vector，string或者数组的排序。这里需要#include"functional"，functional提供了一堆基于模板的比较函数对象：equal_to<Type>、not_equal_to<Type>、greater<Type>、greater_equal<Type>、less<Type>、less_equal<Type>。使用例子如下：

bool cmp(int a,int b){return a>b;}//降序排列，如果改为return a