codeforces 353D.Queue

题目链接：http://codeforces.com/problemset/problem/353/D

题意：男女站队，单位时间只能前后两人交换，问使所有女生排在所有男生前面所使用的最短时间。

分析：1.队伍最前面的女生到达预定位置不需要时间；

           2.设女生1的后面一个女生是女生2。

              那么，对于女生2，①如果在她还没有交换到预定的位置，她就达到了女生1的下一个位置，那她整个交换过程需要的时间就是女生1整个交换过程需要的时间+1；

              ②如果在她的整个交换过程中，她都没有达到了女生1的下一个位置，那么她整个过程一直在和男生交换，需要的时间就是她前面男生的数目。

综上所述：ans=max（ans+1，m）；

#include <iostream>#include <stdio.h>#include <string.h>using namespace std;int main(){    //freopen("in.txt","r",stdin);    char s[1100000];    scanf("%s",s);    int l=strlen(s);    int ans=0;    int m=0;    int p=0;    while (s[p]=='F') p++;    for (int i=p;i<l;i++)    {        if (s[i]=='M')        {            m++;        }        if (s[i]=='F')        {            ans=max(ans+1,m);        }    }    cout<<ans<<endl;    return 0;}