页面加载中…
通过率 64% · 提交 14 · 通过 9
小慕有两个长度为n的数组a和b。 小慕想知道,能不能通过重排a数组使得对于任意1 <= i <= n,1 <= ai+bi <= m? 将会有q次询问。
这类题属于华为 OD 机考真题方向中「贪心 / 美团」方向的高频题型,通常考察对「贪心 / 美团」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
第一行一个整数q (1 <= q <= 30)。表示询问次数。
对于每一个询问:
第一行输入两个整数n, m (1 <= n, m <= 500)
第二行输入n个整数ai (-500 <= ai <= 500)
第三行输入n个整数bi (-500 <= bi <= 500)
q行,每行输出一个字符串,如果能通过重排满足条件则输出"Yes"(不含引号),否则输出"No"。
示例 1
输入示例
2 5 3 -1 -2 3 4 5 -1 3 4 2 5 5 6 -1 -2 3 4 5 -1 3 4 2 5
输出示例
No Yes
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有