鹏（C语言）（刷题）
个人博客主页：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说明
大鹏先上升一次，再下降一次，共翻越1次。 示例2
输入
3
3 1 2输出
0说明
大鹏先下降一次，再上升一次，共翻越0次。 示例3
输入
3
1 2 3输出
0说明
大鹏只需要上升一次，不需要下降，共翻越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~
本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2024-03-25，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录