首页 > 相似
开通博客写题解
头像 东溪看水
发表于 2020-06-24 16:49:21
题目 现在规定，若两个数 x 和 y 具有相同的奇偶性，或者 |x-y|=1，则称它们相似。给定一个由 n 个正整数构成的数组（n 是偶数）。检查数组是否有这样的成对划分，即数组的每个元素恰好属于一对，并且每对中的数字彼此相似。 解题思路 如果 n 个数中奇数的个数为偶数，则可以根据奇偶性划分对。否 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”