c++代码幼儿园有 N 个孩子玩游戏,随机围成了一个圈,老师最终想让所有男生排列到一起,所有女生排列到一起。每次老师可以命令两个孩子交换位置,求最小的命令次数
时间: 2023-02-17 13:50:13 浏览: 79
解决这个问题的方法是遍历每个孩子,然后将他们移动到最终想要他们到达的位置。例如,对于每个男孩,我们可以计算出最终想让他到达的位置,然后将他移动到那里。我们可以使用一个变量来跟踪当前的位置,并使用一个循环来遍历每个孩子。如果当前的孩子是男孩,则我们可以计算出他最终想要到达的位置,然后将他移动到那里。我们可以使用相同的方法来处理女孩。最终,我们可以计算出最小的命令次数,并输出结果。
阅读全文