给定每只袜子的颜色,只有颜色相同的两只可以配成一对。核心做法是统计每种颜色出现的次数,然后对每种颜色的计数取整除 2(即 cnt // 2),最后把所有颜色能配成的对数相加即可。
cnt // 2
相关算法:使用哈希计数(映射/字典/散列表)。 实现方法:
小明准备整理衣柜里的袜子。这些袜子混在一起,共有 nnn 只,每只袜子都有唯一的颜色(用整数表示),只有颜色完全相同的 222 只袜子才能组成 1 对,单只袜子无法构成一对。现在小明需要统计:这堆袜子里一共能整理出多少对完整的袜子?
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册