自动搬运

查看原文

来自洛谷，原作者为

	I_am_rubbish **

搬运于2025-08-24 21:16:32，当前版本为作者最后更新于2024-07-26 23:33:46，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

Source & Knowledge

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

题目大意

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

题目分析

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

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

视频题解