A70432. 求子序列的个数
编程题
基础
知识点
题目描述
给定一串整数数列，求出所有的递增和递减子序列的数目。
如数列 7，2，6，9，8，3，5，2，1 可分为 （7，2），（2，6，9），（9，8，3）， （3，5），（5，2，1） 5 个子序列，答案就是 5 ， 我们称 2，9，3，5 为转折元素。
输入格式
第一行，一个整数 N ( 2 \le N \le 10 )；
第二行，N 个整数，任意两个相邻的数都不相等。
输出格式
一个整数。
输入输出样例
输入 #1
5 1 3 5 4 6
输出 #1
3
说明/提示
## 思路
「求子序列的个数」先把数据放进一维数组，再遍历完成题面要求的统计或变换。
## 步骤
1. 读入 $n$ 和 $n$ 个元素。
2. 按题意遍历或多次扫描数组。
3. 输出处理后的结果。
「求子序列的个数」先把数据放进一维数组，再遍历完成题面要求的统计或变换。
## 步骤
1. 读入 $n$ 和 $n$ 个元素。
2. 按题意遍历或多次扫描数组。
3. 输出处理后的结果。