东莞大朗网站设计,简单百度网址大全,十大门户网站有哪些,广州海珠区题干#xff1a;
小西是单身狗#xff0c;所以她不喜欢看到有CP在秀恩爱#xff01;
有一天#xff0c;小西出来闲逛#xff0c;发现街上的行人都排成了一排#xff0c;并且可以用这种形式表示#xff1a;
MMFMMFFFMMM
其中M表示男孩子#xff0c;F表示女装的男孩…题干
小西是单身狗所以她不喜欢看到有CP在秀恩爱
有一天小西出来闲逛发现街上的行人都排成了一排并且可以用这种形式表示
MMFMMFFFMMM
其中M表示男孩子F表示女装的男孩子
小西想让所有的CP都消失 小西可以把任意一对MF或者FM‘赶走并变为一个真正的小姐姐‘J’
例如上述的例子可以变为
MJMJFJMM
本来街上有11个人这样就只有8个人了 小西想知道街上行人最少可以变为多少
输入描述: 第一行为一个整数T表示数据的组数。
接下来T行为T组数据每组数据只有一行字符串s表示街上的行人。 输出描述:
对于每组数据输出一行一个整数表示街上行人最少的数量 示例1
输入
复制
1
MMFMMFFFMMM
输出
复制
8 解题报告 跟cf的一个B题一样的、、CodeForces - 266B 直接模拟就行了、
AC代码
#includebits/stdc.husing namespace std;
char s[205];
int main()
{int t;cint;while(t--) {scanf(%s,s1);int len strlen(s1);int ans len;for(int i 1; ilen; i) {if(s[i] M s[i1] F) i,ans--;else if (s[i] F s[i1] M) i,ans--;}printf(%d\n,ans);}return 0 ;
}
