标签：acm 最大值 pac namespace ffffff bsp cin online target
题目：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5996
方法：
在大佬的指导下完成。
寻找峰值，找到一共k个峰值。
遍历:使a[0]=231，a[n+1]=231(0xfffffff),从第一个数开始，判断它的存在有多少个峰值 yu，它被去掉后有多少个峰值xz (这时不是找出所有的峰值，而是看（a[i-1],a[i],a[i+1]）这三个数中有几个是峰值就可以)。
q存储着上一次的yu-xz;也就是去掉上一个数可以减少多少个峰值，所以最终的p和q的最大值就是可以减少的最多的峰值。
原来的峰值个数-减少的峰值个数=结果。
#include<iostream> #include<string> using namespace std; int a[100005]; int main() { int t; cin >> t; while (t--) { int n,k=0,q=0,p=0; cin >> n; a[n + 1] = 0x7fffffff; a[0] = 0x7fffffff; for (int i = 1; i <= n; i++) cin >> a[i]; for (int i = 1; i < n; i++) { p = 0; int yl = 0, xz = 0; if (a[i] > a[i - 1] && a[i] > a[i + 1]) { yl++; k++; } if (a[i - 1] > a[i] && a[i - 1] > a[i - 2]) { yl++; } if (a[i + 1] > a[i] && a[i + 1] > a[i + 2]) { yl++; } if (a[i - 1] > a[i+1] && a[i - 1] > a[i - 2]) { xz++; } if (a[i + 1] > a[i-1] && a[i + 1] > a[i + 2]) { xz++; } p = yl - xz; if (p > q) q = p; } cout << k - q << endl;; } getchar(); getchar(); return 0; }
标签：acm 最大值 pac namespace ffffff bsp cin online target
原文地址：https://www.cnblogs.com/yz-lucky77/p/10781125.html
