P1970 100pts求条
  • 板块灌水区
  • 楼主Z_L_H
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/10/21 13:07
  • 上次更新2024/10/21 16:28:10
查看原帖
P1970 100pts求条
1510234
Z_L_H楼主2024/10/21 13:07
#include<bits/stdc++.h>
using namespace std;
int n,h[1000001],ans = 1;
bool con;
int main()
{
	cin>>n;
	for(int i = 1;i <= n;i ++)cin>>h[i];
	if(h[2] >= h[1])con = 1;
	for(int i = 1;i <= n;i ++)
	{
		if(con == 0 && i == n)
		{
			ans ++;
			break;
		}
		if(con == 1)
		{
			if(h[i + 1] < h[i])
			{
				ans ++;
				con = 0;
				continue;
			}	
		}
		if(con == 0)
		{
			if(h[i + 1] > h[i])
			{
				ans ++;
				con = 1;
				continue;
			}
		}
	}
	cout<<ans; 
	return 0;
}

2024/10/21 13:07
加载中...