建议降黄
查看原帖
建议降黄
1049379
jhlcxoi114514楼主2024/7/20 09:24

试过,贪心能过。

Code:

#include<bits/stdc++.h>
#define int long long
using namespace std;
int a[1010],dp[1010];
int n; 
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	int k=2,ans=1;
	for(int i=2;i<=n;i++){
		if(k%2==0){
			if(a[i]>=a[i-1]) continue;
		    else{
		    	k++;
		    	ans++;
			}
		}
		else{
			if(a[i]<=a[i-1]) continue;
		    else{
		    	k++;
		    	ans++;
			}
		}
	}
	cout<<ans;
}
2024/7/20 09:24
加载中...