[模拟] 牛客小白月赛 B 鹏

最新推荐文章于 2023-08-21 13:05:13 发布

Zeolim

最新推荐文章于 2023-08-21 13:05:13 发布

阅读量205

点赞数

CC 4.0 BY-SA版权

分类专栏：模拟

本文链接：https://blog.youkuaiyun.com/Zeolim/article/details/81835289

模拟专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种算法，用于在给定的整数数组中寻找所谓的“山脉顶点”，即先升后降的元素序列。通过遍历数组并判断元素的变化趋势，该算法能有效地找出所有符合条件的山脉顶点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

模拟

//#pragma GCC optimize(2)
#include <cstdio>
#include <iostream>
#include <cstdlib>
#include <cmath>
#include <cctype>
#include <string>
#include <cstring>
#include <algorithm>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <ctime>
#include <vector>
#include <fstream>
#include <list>
#include <iomanip>
#include <numeric>
using namespace std;
typedef long long ll;

const int MAXN = 1e6 + 10;

int arr[MAXN] = {0}, ans = 0;

int N;

int find (int x)
{
	bool up = false, flot = false, down = false;

	for(;arr[x + 1] > arr[x] && x + 1 < N; x++)
	{
		up = true;
	}
	
	if(up == true)
	{
		while(arr[x + 1] == arr[x] && x + 1 < N)
		{
			x++;
		}
	
		for(;arr[x + 1] < arr[x] && x + 1 < N; x++)
		{
			down = true;
		}
		
		if(down && up)
			ans++;
		
		return x;
	}
	
	return x + 1;
	
}
int main()
{
	ios::sync_with_stdio(false);

	cin.tie(0);     cout.tie(0);

    cin>>N;

    for(int i = 0; i < N; i++)
    {
    	cin>>arr[i];
    }

    for(int i = 0; i < N; i = find(i));
    
    cout<<ans<<endl;

    return 0;
}