语言七月月赛T5题解

· · 题解

Source & Knowledge

2024 年 7 月语言月赛，由洛谷网校入门计划/基础计划提供。

题目大意

输入整数 n,m,k 和 m 个数组,对于每个数组判断是否有一半或以上的数与 k 相同，统计有多少个数组符合要求，最后判断符合要求的数组是否大于或等于 n 的一半并输出 YES 或 NO。

题目分析

本题考察较为复杂循环结构的运用。

注意到我们只需要判断两个东西，对于每个数组判断与 k 相同的数是否和有 m 一半或以上与 k 相同的数组数量是否比 n 的一半大，两层循环一边输入一半统计最后判断即可。

视频题解