思維題，感嘆自己的智商不夠啊。

思路大概是這樣的：

1.排在隊伍前面的女生是不用換位置的；

2.女生在隊伍中的順序是不會變的；

3.最后一個女生穩定了則程序結束；

4.每個女生都有個初始位置和最終位置。如果一個女生的初始位置減去最終位置>現在的最大值，則最大值更新；

否則最大值+1；

代碼：

1 #include<cstdio> 2 using namespace std; 3 char s; 4 int main() 5 { 6 int r=0,f=1,l=0; 7 while(getchar()=='F'); 8 while((s=getchar())=='F'||s=='M') 9 { 10 if(s=='F') 11 { 12 if(f-l>r)r=f-l; 13 else r++; 14 l++; 15 } 16 f++; 17 } 18 printf("%d\n",r); 19 return 0; 20 } View Code

?

轉載于:https://www.cnblogs.com/yours1103/p/3365848.html

總結

以上是生活随笔為你收集整理的Codeforces Round #205 (Div. 2) : D的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。