算法笔试模拟题精解之“组队难题” <163算法笔试模拟题精解之“组队难题”贡献者 | 郭达彬简介:根据题意,本题需要找出符合 a ⊕ b>max(a,b) 条件的队伍,如果使用两重循环,两两判断学生是否符合条件,会超出时间限制。题目描述题目等级:容易知识点:位运算查看题目:组队难题H 大学迎来了一年一度的羽毛球双打比赛,小伙伴们都很积极地报了名。但是为了达到 1 ⊕ 1>1(注:a ⊕ b>max(a,b))的效果,学校给每位同学进行了实力认证,每位同学都获得了一个能力值。在组队的时候,组成队伍的两位同学的能力值 a,b 必须满足条件:a ⊕ b>max(a,b)。校长想要统计一共可以组成多少不同的队伍,请你帮助校长计算出来。输入学生数 n(2<=n<=10^5) 和 n 个正整数 ai(1<=ai<=10^9),表示每位同学的能力值。输出一个整数,表示一共可以组成的队伍总数示例 1输入:5164>算法笔试模拟题精解之“组队难题”[1,2,3,4,5]输出:6注意1、如果两个队伍至少有一个队员不相同,这两个队伍就是不同的。2、每位同学可以同时出现在不同的队伍中。解题思路根据题意,本题需
目录
171
0
收起右侧 展开右侧
程序员面试宝典 > 算法笔试模拟题精解之“组队难题”
  • 读书笔记
    我的笔记
    暂无相关笔记,快来写一篇吧!
点击浏览下一章>>