这道题的思路是,首先将所有的男生放在一边,所有的女生放在另一边。然后,每次操作时,找到一个男生和一个女生,并交换他们的位置。最后,找到一个男生和一个女生,并交换他们的位置。这样,就可以在最少的步数内完成老师的要求。
具体实现的代码如下:
int main()
{
int n, i, j, ans = 0;
scanf("%d", &n);
for (i = 1; i <= n; i++)
{
scanf("%d", &a[i]);
}
for (i = 1; i <= n; i++)
{
for