数对之差的最大值

#include <iostream>
#include <algorithm>
#include <assert.h>

using namespace std;

// 返回数组中数对之差的最大值c=a-b，a、b为数组中的元素，且b位于a的右边
int shudui(int *p, int n)
{
	assert( NULL != p && n>1);
	int i =0;
	int a=p[0];
	int b=p[1];
	int maxi=a;

	for (i=2; i<n; i++)
	{
		if ( p[i]<b ) b = p[i]; 
		if ( maxi-p[i] >  a-b)
		{
			a=maxi;
			b=p[i];
		}
		if ( p[i]>maxi ) maxi = p[i];
	}
	return a-b;	

}

int main()
{
	int ap[]={2,4,1,16,7,5,11,9};
	cout<<shudui(ap,8)<<endl;
	return 0;
}