鹏（C语言）（刷题）

最新推荐文章于 2024-11-08 16:58:57 发布

脑子不好的小菜鸟

最新推荐文章于 2024-11-08 16:58:57 发布

阅读量493

点赞数 16

分类专栏：刷题文章标签： c语言 leetcode

本文链接：https://blog.csdn.net/2301_79293429/article/details/135892343

版权

刷题专栏收录该内容

45 篇文章 1 订阅

订阅专栏

文章描述了一个问题，给定山脉高度数组，计算大鹏从左端开始，仅允许上升、平飞（可不计）和下降，每次操作后必须回到平飞状态，直到到达山脉右端所需的最小翻越次数。算法涉及遍历数组并检测高度变化来计数操作次数。

摘要由CSDN通过智能技术生成

个人博客主页：https://blog.csdn.net/2301_79293429?type=blog
专栏：https://blog.csdn.net/2301_79293429/category_12545690.html

题目描述

化而为鸟，其名为鹏。鹏之背，不知其几千里也。

——《庄子·逍遥游》

HtBest的小鲲长大变成了大鹏，大鹏在天际翱翔，看到了一片绵延的山脉，每座山都有自己的高度，大鹏想穿过这片山脉。由于他只能紧贴地面飞行，他想知道他一共要翻越几次大山（上升->平飞->下降，算一次，其中平飞可以没有），初始时，大鹏在山脉的左端。

输入描述:

第一行一个正整数n，表示山脉被分为n段。
第二行有n个正整数ai两两之间用空格分开，ai表示山脉第i段的高度。

输出描述:

一行，包含一个正整数，表示大鹏需要翻越几次大山。

示例1

输入

3
1 2 1

输出

说明

大鹏先上升一次，再下降一次，共翻越1次。

示例2

输入

3
3 1 2

输出

说明

大鹏先下降一次，再上升一次，共翻越0次。

示例3

输入

3
1 2 3

输出

说明

大鹏只需要上升一次，不需要下降，共翻越0次。

备注:

对于100%的测试数据：
1 ≤ n ≤ 1000000
1 ≤ ai ≤ 1000000000
数据量较大，注意使用更快的输入输出方式。


int a[1000000]={0};
int main()
{
	int n, i;
	scanf("%d", &n);
	int flag= -1,count=0;
		/*不能一开始就初始化为0，否则先下降后上升（示例2）也会被算作一次*/
	scanf("%d", &a[0]);
	for (i = 1; i < n; i++)
	{
		scanf("%d", &a[i]);
		if (a[i] > a[i - 1])
		{
			flag = 0;
		}
		if (flag == 0 && a[i] < a[i - 1])
		{
			flag = 1;
			count++;
		}
	}
	printf("%d", count);
	
	return 0;
}

最后祝大家题题AC，只想WA~