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;
}