题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
判断波浪型数组

题目题干

描述

对于一个长度为 n 的整数数组 A = (A1, A2, ..., An),我们称它为“波浪型数组”当且仅当它至少满足以下两个条件之一:EEt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

  1. 对于任意偶数 i (2 ≤ i ≤ n),满足 Ai > Ai-1;且对于任意奇数 i (2 ≤ i ≤ n),满足 Ai < Ai-1
  2. 对于任意偶数 i (2 ≤ i ≤ n),满足 Ai < Ai-1;且对于任意奇数 i (2 ≤ i ≤ n),满足 Ai > Ai-1

例如 (3, 7, 2, 3, 1, 9)、(10, 1, 2, 1, 8)、(18) 都是“波浪型数组”。因为第一个满足条件1,第二个满足条件2,第三个同时满足条件1和条件2。EEt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

请你判断一个数组是不是“波浪型数组”。EEt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入
第一行一个整数 t,表示测试用例个数。EEt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
接下来 t 个测试用例,每个两行。EEt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
其中第一行包含一个正整数 n,表示数组长度。EEt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行包含 n 个整数 Ai,表示数组元素。EEt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
EEt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 ≤ t ≤ 10EEt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 ≤ n ≤ 100EEt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
-100 ≤ Ai ≤ 100
输出
共 t 行,每行对应一个答案,yes 表示“是波浪型数组”,no 表示“不是”。输出均为小写字母。
样例输入
5
6
3 7 2 3 1 9
4
1 8 2 1
5
10 1 2 1 8
3
8 8 9
1
-100
样例输出
yes
no
yes
no
yes

答案解析

相关题目

选科组合描述 2017年起,上海高考正式从3+1模式,改变为3+3模式,即 语文、数学、外语 三门科目必考,物理、化学、生物、历史、地理、政治 这6门科目中任意选择三门考试,不再区分文理科。即将面临选
判断波浪型数组描述 对于一个长度为 n 的整数数组 A = (A1, A2, ..., An),我们称它为“波浪型数组”当且仅当它至少满足以下两个条件之一: 对于任意偶数 i (2 ≤ i ≤ n)
二维数组列判断描述 输入一个N行M列的二维数组,请你数一数其中有多少列中不存在0? 输入 第一行包含两个整数N和M 以下N行每行包含M个整数,代表二维数组 1 <= N, M <= 1
整数接龙描述 给定N个整数: A1, A2, ... AN。你能不能把它们排成一排,使得对于任意相邻的两个整数,都满足前一个整数的个位数字等于后一个整数的第一位数字。 例如对于5个整数:12、13、
二人抓牌描述 N张纸牌被摆为一排,甲先从左端或右端取走一张纸牌,再由乙从左端或右端取走一张纸牌,再由甲从左端或右端取走一张纸牌……轮流抓下去,可以把所有纸牌抓完。 根据规则,抓的点数多者为胜,若甲、乙
黑白序列描述 小可可知道小雪喜欢什么样子的黑白序列。 首先,对于任何正整数n,如果一个黑白序列是由连续n个黑接上连续n个白,那一定是小雪喜欢的黑白序列。 其次,如果有两个黑白序列小雪都喜欢,那么把
自行车比赛描述 小雪非常关注自行车比赛,尤其是环滨湖自行车赛。一年一度的环滨湖自行车赛,需要选手们连续比赛数日,最终按照累计得分决出冠军。今年一共有N位参赛选手。每一天的比赛总会决出当日的排名,第一名
铁人三项背景 铁人三项运动是体育运动项目之一,属于新兴综合性运动竞赛项目。比赛由天然水域游泳、公路自行车、公路长跑三项目按顺序组成,运动员需要一鼓作气赛完全程。铁人三项运动是一项培养参赛者战胜自然和自
连续数之和描述 有n个正整数排成一行。你的目的是要从中取出一个或连续的若干个数,使它们的和能够被k整除。 例如,有6个正整数,它们依次为1、2、6、3、7、4。若k=3,则你可以取出1、2、6,或者
环城旅行背景 经过若干年的努力,Matrix67终于追到了自己喜爱的MM。他计划带她去一次环城旅行。 描述 Matrix67要带他的女友进行一次环城旅行。他选择了一条总长度为L的封闭路线。他所选择的

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢