1 条题解

  • 0
    @ 2026-8-14 16:48:51

    题解

    核心思路:集合去重

    一副标准牌共有 52 张,答案就是 52 减去输入中不同牌的数量。

    算法流程

    1. 读入题目给出的全部数据,并初始化核心状态。
    2. 执行本题的关键处理:一副标准牌共有 52 张,答案就是 52 减去输入中不同牌的数量。
    3. 根据最终状态输出答案。边界、计数和中间结果使用能够覆盖题目上限的数据类型;完整实现见 std/main.cpp

    正确性说明

    核心状态只保存影响后续决策的全部信息;每次转移(或贪心选择)都与题意中的一次合法操作一一对应,且不会遗漏更优候选。因此处理结束时得到的状态恰好覆盖全部合法方案,其中所取最优值就是题目要求的答案。

    复杂度

    • 时间复杂度:O(n)O(n)
    • 空间复杂度:O(n)O(n)
    • 1

    信息

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