#2049. 相邻递增子序列个数(难度电子学会二级T3)
相邻递增子序列个数(难度电子学会二级T3)
相邻递增子序列个数
题目描述
给定一个整数数组,统计数组中相邻递增子序列的个数。
输入
第一行输入一个整数n (1 ≤ n ≤ 100),表示数组长度。 第二行输入n个整数,表示数组中的元素。
输出
输出一个整数,表示相邻递增子序列的个数。
测试数据
- 输入:
- 5
- 1 2 3 2 4
- 输出:
- 3
解题思路
遍历数组,检查相邻两个元素是否递增,如果是则计数
给定一个整数数组,统计数组中相邻递增子序列的个数。
第一行输入一个整数n (1 ≤ n ≤ 100),表示数组长度。 第二行输入n个整数,表示数组中的元素。
输出一个整数,表示相邻递增子序列的个数。
遍历数组,检查相邻两个元素是否递增,如果是则计数