数对之差的最大值

最新推荐文章于 2021-05-15 12:10:09 发布

keep_moving_cqu

最新推荐文章于 2021-05-15 12:10:09 发布

阅读量1.3k

点赞数 1

分类专栏：算法

本文链接：https://blog.csdn.net/mydreamremindme/article/details/10481923

版权

算法专栏收录该内容

42 篇文章 0 订阅

订阅专栏

题目：在数组中，数字减去它右边的数字得到一个数对之差。求所有数对之差的最大值。例如在数组{2, 4, 1, 16, 7, 5, 11, 9}中，数对之差的最大值是11，是16减去5的结果。

#include<iostream>
using namespace std;

void main()
{
	int data[]={2, 4, 1, 16, 7, 5, 11, 9};
	int length=sizeof(data)/sizeof(int);

	int i;
	int compare=data[length-1];
	int max=0;
	
	for(i=length-1;i>=0;i--)
	{
		int temp_sub;
		if(data[i]>compare)
		{
			temp_sub=data[i]-compare;
			if(temp_sub>max)
			{
				max=temp_sub;
			}
		}
		else
		{
			compare=data[i];
		}
	}
	cout<<max<<endl;
}