主要是山峰的高度如何存储,用字符串数组存储的话是连在一起的,不能有空格,所以用常规的数字数组存储,用for循环控制来逐个存储,这样就解决了空格问题,其实题目要求每次输入高度值得个数,用意正是在此。
peak
题目描述
Amber喜欢爬山,现给你一条山脉的高度变化图,请问一共有多少座山峰? 一座山峰的定义是满足高度值 Hi> Hi-1 并且 Hi > Hi+1。
输入
样例的第一行是一个整数T(T≤20),表示样例的个数。每个样例的第一行是一个整数N(3≤N≤1,000),表示高度值的个数。第二行是N个正整数Hi (1≤Hi ≤ 1,000).
输出
每行输出一个样例的结果。
样例输入
2 3 1 2 1 3 1 1 2
样例输出
1 0
#include <stdio.h> int main() { int T,N,H[1000],i; scanf("%d",&T); while(T--) { int num=0; scanf("%d",&N); for(i=0; i<N; i++) { scanf("%d",&H[i]); } for(i=1; i<N-1; i++) { if(H[i]>H[i-1] && H[i]>H[i+1]) num++; } printf("%d\n",num); } return 0; }