ZOJ-#3809 The Himalayas

       题目大意:给出一列取样的几个山的高度点,求山峰有几个?

       解题思路:还是祭奠下我们第一次的网络赛吧!咋说呢?第一次参加多少紧张了,本来打算冲一下的,结果上来这倒签到题紧张地敲错了一个变量,几分钟的提交弄得最后始终不可理喻,最后重新一敲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;
}

展开阅读全文

没有更多推荐了,返回首页