题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include<iostream>
#include <math.h>
#include<algorithm>
#include <vector>
using namespace std;
const int N = 500010;
int a[N];
const int M = 1E4+10;
int n,m;
int de[M];
int ans = 0;
int main(){
cin >> n;
for(int i = 1; i <= n;i++)
{
cin >> a[i];
}
// 去重! 不去重,可能导致波峰 和波谷数量计算错误
n = unique(a,a+n+2)-a-1;
for(int i = 1; i <= n;i++)
{
if(a[i] > a[i-1] && a[i] > a[i+1])
de[a[i]]++;
if(a[i] < a[i-1] && a[i] < a[i+1])
de[a[i]]--;
}
int cnt = 0;
for(int i = M; i >= 0;i--)
{
cnt += de[i];
ans = max(ans,cnt);
}
cout << ans;
return 0;
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla