题目大意:给出一列取样的几个山的高度点,求山峰有几个?
解题思路:还是祭奠下我们第一次的网络赛吧!咋说呢?第一次参加多少紧张了,本来打算冲一下的,结果上来这倒签到题紧张地敲错了一个变量,几分钟的提交弄得最后始终不可理喻,最后重新一敲A了,后边发现是失误呀,不该有的呀!没有网赛的经验,第二个题同样的小失误,导致中间我们消极得不行呀,找了几个小时,最后重新理一下思路才发现第一个搞忘了特判,晕死,不该有的...不管怎么说第一次还是紧张了,这样也是好吧!后边还有几场,冲刺是很有希望的!好像跑远了,接着这个题,这个题直接模拟就OK了,签到题,完全暴力就行,详见code。
题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3809
code:
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int MAXN = 50+10;
int t,n,ans;
int num[MAXN];
int main(){
scanf("%d",&t);
while(t--){
ans=0;
memset(num,0,sizeof(num));
scanf("%d",&n);
for(int i=0;i<n;i++) scanf("%d",&num[i]);
for(int i=1;i<n-1;i++)
if(num[i]>num[i-1] && num[i]>num[i+1]) ans++;
printf("%d\n",ans);
}
return 0;
}