#3200. 情绪序列的转折点检测

情绪序列的转折点检测

【题目描述】

小明记录了连续 n 天的情绪值。转折点定义为:该点的值比前一天大且比后一天大(峰值),或比前一天小且比后一天小(谷值)。请输出所有转折点的位置(从 1 开始计数)和类型(peak 或 valley)。

【输入描述】

第一行输入一个整数 n(3≤n≤1000)。 第二行输入 n 个整数(1-10),用空格隔开。

【输出描述】

输出若干行,每行“位置 X: peak/valley”。如果没有转折点,输出“无转折点”。