工匠精神是什么？？？

最新推荐文章于 2024-06-05 00:16:21 发布

老番茄酱

最新推荐文章于 2024-06-05 00:16:21 发布

阅读量332

点赞数 1

分类专栏： dp

本文链接：https://blog.csdn.net/weixin_45740176/article/details/106795417

版权

dp 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

免费作文素材（工匠精神）

数形结合一波

在这里插入图片描述

注：f[i][1]也是这样

$法 1 ：珂学解法$

#include<bits/stdc++.h>
#define re register
#define f(i, a, b) for(re int i = a; i <= b; i++)
using namespace std;

int n, ans = 1, h[1000001];//建议数据小的题，数组就写main函数外
bool flag;

int main(){
	scanf("%d", &n);
	f(i, 1, n) scanf("%d", &h[i]);
	if(h[2] >= h[1]) flag = true;//原本是不需要等号的，但加了就过了（柯学解法） 
	f(i, 1, n){
		if(!flag && i == n){
			++ans;
			break;
		}
		if(flag && h[i + 1] < h[i]){
			++ans;
			flag = false;
			continue;
		}
		if(!flag && h[i + 1] > h[i]){
			++ans;
			flag = true;
			continue;
		}
	}
	cout << ans;
	return 0;
}

$法 2 ：正规$ dp $大法$

#include<bits/stdc++.h>
#define ll long long
#define re register
#define f(i, a, b) for(re int i = a; i <= b; i++)
using namespace std;

int n;

signed main(){
	scanf("%d", &n);
	int h[n + 1], f[n + 1][2];
	f(i, 1, n) scanf("%d", &h[i]);
	f[1][0] = f[1][1] = 1;
	f(i, 2, n){
		f[i][0] = (h[i] > h[i - 1]) ? f[i - 1][1] + 1 : f[i - 1][0];
		f[i][1] = (h[i] < h[i - 1]) ? f[i - 1][0] + 1 : f[i - 1][1];
	}
	printf("%d\n", max(f[n][0], f[n][1]));
	return 0;
}