对若干人的组队不相邻排序算法

现在有个需求，有若干多个队伍
比如:甲乙丙丁四个队伍
甲队有:AB
乙队有:CD
丙队有:EFGH
丁队有:IJKLMN
队伍数量不一定，队伍内人数不一定。
要求做一个两人分组的算法。
除非某个队伍人数大于总人数的一半，否则不能出现两个同队人在一组里的情况。
希望高手指点...