題干：
?

小西是單身狗，所以她不喜歡看到有CP在秀恩愛！

有一天，小西出來閑逛，發現街上的行人都排成了一排，并且可以用這種形式表示：

MMFMMFFFMMM

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

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

?

小西可以把任意一對'MF'或者'FM‘趕走并變為一個真正的小姐姐‘J’

例如上述的例子可以變為：

MJMJFJMM

本來街上有11個人，這樣就只有8個人了

?

小西想知道街上行人最少可以變為多少

輸入描述:

?

第一行為一個整數T，表示數據的組數。

接下來T行為T組數據，每組數據只有一行字符串s，表示街上的行人。

?

輸出描述:

對于每組數據，輸出一行一個整數表示街上行人最少的數量

?

示例1

輸入

復制

1 MMFMMFFFMMM

輸出

復制

8

?

解題報告：

? ?跟cf的一個B題一樣的、、CodeForces - 266B ? ?直接模擬就行了、

AC代碼：

#include<bits/stdc++.h>using namespace std; char s[205]; int main() {int t;cin>>t;while(t--) {scanf("%s",s+1);int len = strlen(s+1);int ans = len;for(int i = 1; i<len; i++) {if(s[i] == 'M' && s[i+1] == 'F') i++,ans--;else if (s[i] == 'F' && s[i+1] == 'M') i++,ans--;}printf("%d\n",ans);}return 0 ; }

?

總結

以上是生活随笔為你收集整理的【牛客 - 283E】贪心只能过样例（模拟）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。