CF353D Queue(思维好题)

题意：

F表示女生，M表示男生，每秒如果一个女生前边有一个男生，两个人就可以进行调换位子，问一共需要多少秒，所有的F都在左边，所有的M都在右边。

思路：

代码：

int main(){
   string s;cin>>s;
   int res=0,cnt=0;
   for(int i=0;s[i];i++)
   	if(s[i]=='M') cnt++;
   	else if(s[i]=='F'&&cnt) res=max(res+1,cnt);
   cout<<res;
   return 0;
}