題幹：
小西是單身狗，所以她不喜歡看到有cp在秀恩愛！
有一天，小西出來閒逛，發現街上的行人都排成了一排，並且可以用這種形式表示：
mmfmmfffmmm
其中m表示男孩子，f表示**的男孩子
小西想讓所有的cp都消失！
小西可以把任意一對'mf'或者'fm『趕走並變為乙個真正的小姐姐『j』
例如上述的例子可以變為：
mjmjfjmm
本來街上有11個人，這樣就只有8個人了
小西想知道街上行人最少可以變為多少
接下來t行為t組資料，每組資料只有一行字串s，表示街上的行人。
對於每組資料，輸出一行乙個整數表示街上行人最少的數量複製
1
mmfmmfffmmm
8跟cf的乙個b題一樣的、、codeforces - 266b 直接模擬就行了、
ac**：
#includeusing namespace std;
char s[205];
int main()
printf("%d\n",ans);
}return 0 ;
}
E 海嘯 牛客競賽
時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 有乙個沿海地區，可以看作有n行m列的城市，第i行第j列的城市海拔為h i j 由於沿海，所以這個地區經常會發生海嘯。海嘯發生時，部分城市會被淹沒，具體來說，海水高度...
牛客 Guard the empire 貪心
首先看到題目求最小覆蓋，應該可以想到是貪心類的問題 題目要求覆蓋所有骨龍，首先所有骨龍都會在一段區間內被覆蓋，我們可以算出每個骨龍的這段距離。之後就是求有多少個點可以將這些區間全部覆蓋，這是貪心的經典問題。顯然是先排序，以第乙個點的右端點為初始值，往下遍歷，如果某個左端點大於他，那麼更新為當前的右端...
牛客競賽 美食（貪心）
題目描述 小b喜歡美食。現在有n個美食排成一排擺在小b的面前，依次編號為1 n，編號為i的食物大小為 a i 即足夠小b吃 a i 口。小b每次會吃兩口，這兩口要麼是編號相同的美食，要麼是編號之差的絕對值為1的美食。小b想知道，她最多能吃幾次？輸入描述 第1行乙個正整數n，表示美食個數 接下來n行，...