ZOJ - 3809 The Himalayas 暴力

来源:互联网 发布:电子数据库 编辑:程序博客网 时间:2024/05/22 03:12

题目大意:给出n个整数,要求你统计一下有几个整数的值是高于其左右数的值的

解题思路:直接暴力

#include<cstdio>#include<algorithm>using namespace std;#define maxn 9000int num[maxn];int main() {int test, n;scanf("%d", &test);while(test--) {scanf("%d", &n);for(int i = 0; i < n; i++)scanf("%d", &num[i]);int cnt = 0;for(int i = 1; i < n - 1; i++)if(num[i] > num[i - 1] && num[i] > num[i+1])cnt++;printf("%d\n",cnt);}return 0;}


0 0
原创粉丝点击