Codeforces 353D Queue（规律）

题意：

给你一个队列，M表示男生，F表示女生，每秒一个男生能和右边一个女生交换位置，问你需要多少秒所有女生都换到最左边。

思路：

对于一个女生。她至少需要换她前面所有男生个数次，如果她前面有个女生，那么她也至少需要前面那个女生的次数+1次，我们取最大值即可。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

const int MAX=1e6+5;
char s[MAX];

int main(){
scanf("%s",s);
int ans=0,m=0;
for(int i=0;s[i]!='\0';i++){
if(s[i]=='M') m++;
if(s[i]=='F'&&m>0){
ans=max(ans+1,m);
}
}
printf("%d\n",ans);
return 0;
}