早教吧 育儿知识 作业答案 考试题库 百科 知识分享

不相邻算法现在有个需求,有若干多个队伍比如:甲乙丙丁四个队伍甲队有:AB乙队有:CD丙队有:EFGH丁队有:IJKLMN队伍数量不一定,队伍内人数不一定.要求做一个两人分组的算法.除非某个队伍人数

题目详情
不相邻算法
现在有个需求,有若干多个队伍
比如:甲乙丙丁四个队伍
甲队有:AB
乙队有:CD
丙队有:EFGH
丁队有:IJKLMN
队伍数量不一定,队伍内人数不一定.
要求做一个两人分组的算法.
除非某个队伍人数大于总人数的一半,否则不能出现两个同队人在一组里的情况.
▼优质解答
答案和解析
按照队伍人数排序,然后队伍人数最少的跟最多的配组即可.