1 条题解

  • 0
    @ 2025-8-24 21:15:11

    自动搬运

    查看原文

    来自洛谷,原作者为

    avatar 览遍千秋
    将伤与泪汇成力化作拳

    搬运于2025-08-24 21:15:10,当前版本为作者最后更新于2023-07-18 13:38:05,作者可能在搬运后再次修改,您可在原文处查看最新版

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

    以下是正文


    Source & Knowledge

    2023 年 07 月语言月赛,由洛谷网校入门计划/基础计划提供。

    考察循环。


    文字题解

    解法 1 - 循环 only

    显而易见,由于每名小朋友都说实话,每个小团体的首领 ii,将指认自己,即 Si=iS_i=i。只需要循环判断有多少个数满足前面的条件即可。

    解法 2 - 桶思想

    显然,答案是 SiS_i 中不同数的数目,开一个桶计算即可。

    解法 3 - unique

    同解法 2,sort 之后使用 unique 函数计算不同的数的数目。


    视频题解

    • 1

    信息

    ID
    8910
    时间
    1000ms
    内存
    512MiB
    难度
    1
    标签
    递交数
    0
    已通过
    0
    上传者