陌

用户名：lzy599

访问量：7249

签　名：

哪有什么签名

等　　级
排　　名	582
经　　验	4290
参赛次数	14
文章发表	12
年　　龄	0
在职情况	学生
学　　校	福建农林大学东方学院
专　　业

　　自我简介：

TA的其他文章

蓝桥杯2019年第十届真题-完全二叉树的权值-题解(C++代码)（前缀和+简短 +图解）
浏览：949

大佬看看，这两份代码区别在哪
浏览：659

蓝桥杯2019年第十届真题-修改数组-题解(C++代码)（链表式并查集 + 这是什么神仙算法）
浏览：2048

你可能喜欢

C语言程序设计教程（第三版）课后习题9.8 （Java代码）

A+B for Input-Output Practice (VII) （C++代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

狂猎退去（另一种角度）（C++代码）

　　作者: 陌　　　　发表时间：2020-03-23 11:13:28 浏览：186　|　评论：0　

原题链接：狂猎退去

# 狂猎退去

## 题目链接

[https://www.dotcpp.com/oj/problem2105.html](https://www.dotcpp.com/oj/problem2105.html)

## 题目简介

### 题目描述

> 战斗结束了，狂猎被暂时抵挡，现在当务之急就是要重整旗鼓，现在你需要帮助杰洛特点兵，规定到：
>    统计每一列中的士兵p {1,2,3……,n} 中符合 pi 在 p i-1 于 p i+1 之间为第二大的数字。

### 输入

> 多组数据输入
>    每行一个n表示该列有多少士兵
>    接下来输入n个数据表示士兵的身高
>    1<= n <= 20
>    1<= pi <= 500

### 输出

> 一个整数为统计后的数据

### 样例输入

```
5
1 3 5 4 2
```

### 样例输出

```
2
```

## 思路

- 第一种情况：第二个数比第一个大，第三个数比第二个数又大

> 3>2>1

- 另一种情况：第二个比第一个小，第三个比第二个小

> 1>2>3

所以对所给的数进行遍历，如果后面的数大于（小于）前面的数两次就符合条件。

![image-20200323110208774](https://images.21hut.com/typora/20200323110210-544140.png)

如图，反之这五个数中的4也是如此，5<4<2 其中4也符合条件。

每次都计数，达到两次就符合条件。

## 代码

``` cpp
#include<iostream>
using namespace std;

void work(int n,int nums[]){
	int res = 0;
	int k = 0;
	int a = 0;
	for(int i = 0; i< n-1; i++){
        //如果后一个数大于前面的数a++，如果a==2就符合结果 
		if(nums[i+1]>nums[i])a++;
        //符合结果
		if(a==2)res++; 	
        //计数，每两次清零 
		k++;
		//注意！！！ i-- 要放在k==2的时候，每两次就重新开始，而不是等符合条件了再重新开始
		//举例：5 2 3 4 7
		if(k==2){k = 0;a = 0;i--; }
	}
	a = 0;k=0;
    //计算小于的情况
	for(int i = 0; i< n-1; i++){
		if(nums[i+1]<nums[i])a++;		 
		if(a==2)res++; 		
		k++;
		if(k==2){k = 0;a = 0;i--;}
	}
	cout<<res<<endl;
}

int main(){
	int n;
	while(scanf("%d",&n) == 1){
		int nums[n];
		for(int i = 0; i < n; i++){
			cin>>nums[i];	
		}
		work(n,nums);
	}
	return 0;
} 
```

## 小叙

![image-20200323110956669](https://images.21hut.com/typora/20200323110957-969800.png)

代码可使用，但是并不觉得比其他题解的那种解法更容易理解更简便。算是提出另一种解法可供参考吧！当时就觉得要这么做，然后就这么做下去了，没有细想！

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

陌

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

C语言程序设计教程（第三版）课后习题9.8 （Java代码）

A+B for Input-Output Practice (VII) （C++代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

狂猎退去（另一种角度）（C++代码）

评论区

精彩推荐

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

C语言训练-亲密数（C语言代码）

母牛的故事（C语言代码）

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

1050题解（结构体数组与结构体指针的使用）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

复数求和（C语言代码）

生日日数（C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

简单的a+b （C语言代码）

陌

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

C语言程序设计教程（第三版）课后习题9.8 （Java代码）

A+B for Input-Output Practice (VII) （C++代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

狂猎退去 （另一种角度）（C++代码）

评论区

精彩推荐

C语言训练-求1+2!+3!+...+N!的和 （C语言代码）

C语言训练-亲密数 （C语言代码）

母牛的故事 （C语言代码）

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

1050题解（结构体数组与结构体指针的使用）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

复数求和 （C语言代码）

生日日数 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

简单的a+b （C语言代码）

狂猎退去（另一种角度）（C++代码）

　　评论区

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

C语言训练-亲密数（C语言代码）

母牛的故事（C语言代码）

复数求和（C语言代码）

生日日数（C语言代码）