幼儿园小朋友调整队形

Jodie大白话

已于 2023-01-08 19:53:35 修改

阅读量194

点赞数

分类专栏：算法文章标签： c++

于 2023-01-08 19:52:56 首次发布

本文链接：https://blog.youkuaiyun.com/qq_41847894/article/details/128604753

版权

算法专栏收录该内容

15 篇文章

订阅专栏

文章描述了一个关于队列调整的编程问题，其中男女生相邻会引发矛盾。给定一个包含F（女生）和M（男生）的字符串表示队列，目标是通过最少的相邻小朋友交换操作，使同性别孩子相邻。文章提供了一个C++代码示例来计算最少调整次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

💟这里是CS大白话专场，让枯燥的学习变得有趣！
💟没有对象不要怕，我们new一个出来，每天对ta说不尽情话！
💟好记性不如烂键盘，自己总结不如收藏别人！

💌 在幼儿园有N个小朋友排列为一队，从左到右一个挨着一个编号为(0~N-1)。其中男生用M表示，女生用F表示。小朋友们都很顽皮，当一个男生挨着的是女生的时候就会发生矛盾。作为幼儿园的老师，你需要让男生挨着女生或者女生挨着男生的情况最少，即男生坐在一起，女生坐在一起。你需要调整当前位置，每次调整只能让相邻的两个小朋友交换位置，现在需要尽快完成队伍调整，计算出最少需要调整多少次。例如： FFMMF -> FFMFM-> FFFMM，需要调整队形2次。

#include <iostream>
using namespace std;

int main(){
    int N;
    string s;
    int femaleNum=0,maleNum=0,femaleTotal=0,maleTotal=0;
    
    cin >> N;
    getchar();
    getline(cin, s);
    for(int i=0;i<N;i++){
        //如果是女生
        if(s[i]=='F'){
            femaleNum++;
            femaleTotal+=i;
        }
        //如果是男生
        if(s[i]=='M'){
            maleNum++;
            maleTotal+=i;
        }
    }
    
    //如果把男生放在左边
    maleTotal = maleTotal-(0+maleNum-1)*maleNum/2;
    //如果把女生放在左边
    femaleTotal = femaleTotal-(0+femaleNum-1)*femaleNum/2;
    printf("%d", maleTotal > femaleTotal ? femaleTotal: maleTotal);
    
    return 0;
}