面试题：数组后面的数减去前面的数的差最大

#include <cstdlib>
#include <iostream>
#include<vector>
#include <algorithm>

using namespace std;

//找出vector中后面元素和前面元素的最大差值，
//遍历的N2复杂度的就不考虑了

//容器从两个元素开始，以此往后取第三个、第四个……元素

//构造最大差值元素
int max_diff(vector<int>& arr)
{
if(arr.size()<=1)
cout<<"容器长度必须是大于2"<<endl;

//容器元素大于等于二个时
if(arr.size()>1)
{
//先定义最大差值，留着更新
int MAX=arr[1]-arr[0];
//前两个元素的 最小值
int MIN=min(arr[0],arr[1]);
//从第三个元素开始
for(vector<int>:: iterator it=arr.begin()+2;it!=arr.end();++it)
{
//若这个元素和前面元素的差值比max大，更新max
if(*it-MIN>MAX)
{ MAX=*it-MIN;}
//若这个元素比前面容器的元素min小，更新min
if(*it<MIN)
{MIN=*it;}

}
cout<<"最大差值是："<<MAX<<endl;
}

}

int main(int argc, char *argv[])
{
//建立容器，并加入数据
vector<int> arr;
arr.push_back(1);
arr.push_back(0);
arr.push_back(12);
arr.push_back(10);
arr.push_back(6);
arr.push_back(9);
//输出容器中的元素
for(vector<int> ::iterator it=arr.begin();it!=arr.end();++it)
{
cout<<*it<<" ";
if(it==arr.end()-1)
cout<<""<<endl;
}
//调用函数
max_diff(arr);
system("PAUSE");
return EXIT_SUCCESS;
}