低谷（模拟）

最新推荐文章于 2024-09-03 20:03:39 发布

哦柯南

最新推荐文章于 2024-09-03 20:03:39 发布

阅读量165

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_43981607/article/details/88699994

博客围绕holly同学记录的每日开心程度数据，提出计算情绪低谷个数的问题。给出了输入输出要求，输入包含多组测试数据，每组有天数及对应情绪数字，输出为每组数据中情绪低谷的个数，并给出了示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

人生嘛，无非就是起起落落落落落落落落落落落落~~~
holly同学每天晚上会在日记本上记录一个数，代表今天的开心程度。有一天，holly同学看着日记本上之前的数字，有的高有的低，就像看到了自己起起落落的情绪。他想请你帮他数一下，他一共有多少个情绪低谷。（2 1 2 就代表中间的那一天是一个情绪低谷）（3 2 1 2 3 也是一个低谷）

输入

有多组测试数据。
对于每组数据：
第一行: N（2<N<10000）
第二行有N个正整数，分别代表n天的情绪数字x(0<x<1000)。

输出

输出每组数据中情绪低谷的个数.

例：

输入：

2 1 2

2 1 1 1 2

输出：

代码：

#include<stdio.h>
#include<algorithm>
using namespace std;


int main()
{
	
	int n,a[10600];
	
	
	while(scanf("%d",&n)==1)
	{
		for(int i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
		}
		int ans=0 ;
		for(int i=1;i<n-1;i++)
		{
			if(a[i-1]>a[i])//遇到下坡 
			{
				for(int j=i+1;j<n;j++)//找谷 
				{
					if(a[j-1]<a[j])//找到谷 
					{
						ans+=1;
						i=j-1;
						break;
					}
				}
			 } 
		}	
		printf("%d\n",ans);
	}
 }