贪心只能过样例 “东信杯”广西大学第一届程序设计竞赛（同步赛）

链接：https://ac.nowcoder.com/acm/contest/283/E
来源：牛客网
 

题解：水题

代码

#include <iostream>

using namespace std;

int main(){
    int t;
    cin>>t;
    while(t--){
        string str;
        cin>>str;
        int ans=0;
        int i=0;
        while(i<str.size()){
            if((str[i]=='M'&&str[i+1]=='F')||(str[i]=='F'&&str[i+1]=='M')){
                i+=2;
                ans++;
            }
            else
                i++;
        }
        cout<<str.size()-ans<<endl;
    }
    return 0;
}

题目描述

小西是单身狗，所以她不喜欢看到有CP在秀恩爱！

有一天，小西出来闲逛，发现街上的行人都排成了一排，并且可以用这种形式表示：

MMFMMFFFMMM

其中M表示男孩子，F表示女装的男孩子

小西想让所有的CP都消失！

小西可以把任意一对'MF'或者'FM‘赶走并变为一个真正的小姐姐‘J’

例如上述的例子可以变为：

MJMJFJMM

本来街上有11个人，这样就只有8个人了

小西想知道街上行人最少可以变为多少

输入描述:

第一行为一个整数T，表示数据的组数。

接下来T行为T组数据，每组数据只有一行字符串s，表示街上的行人。

输出描述:

对于每组数据，输出一行一个整数表示街上行人最少的数量

示例1

输入

复制

1
MMFMMFFFMMM

输出

复制

8