Timus 1010 DP

最新推荐文章于 2025-05-14 23:19:18 发布

team79

最新推荐文章于 2025-05-14 23:19:18 发布

阅读量624

点赞数

CC 4.0 BY-SA版权

分类专栏：动态规划文章标签： dp

本文链接：https://blog.youkuaiyun.com/hzh_0000/article/details/18217137

动态规划专栏收录该内容

296 篇文章

订阅专栏

本文介绍了一种通过遍历数组并计算相邻元素间差值绝对值的方法来寻找具有最大波动的两个连续元素的位置。该算法适用于竞赛编程中解决特定类型的问题。

AC代码如下：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

long long h[100010];

int main(){
	int N;
	int ans;
	while( scanf( "%d", &N ) != EOF ){
		for( int i = 1; i <= N; i++ ){
			scanf( "%lld", h + i );
		}
		ans = 1;
		for( int i = 2; i <= N - 1; i++ ){
			if( abs( h[i+1] - h[i] ) > abs( h[ans+1] - h[ans] ) ){
				ans = i;
			}
		}
		cout << ans << " " << ans + 1 << endl;
	}
	return 0;
}