題目：67A - Partial Teacher

思路：多寫幾組數(shù)據(jù)就可以找到規(guī)律了，就是要找到當(dāng)前位置，往左往右的不完全連續(xù)L和R的最大長度

?

#include <cstdio> #include <iostream> #include <cstring> #include <cmath> #include <algorithm> #include <queue> using namespace std; queue<int>q; int main() {while(!q.empty())q.pop();int n;string s;cin>>n;cin>>s;for(int c=0;c<n;c++){int i=c-1,j=c;int l=1,r=1;while(s[i]!='L'&&i>=0)if(s[i]=='R')l++,i--;elsei--;while(s[j]!='R'&&j<n)if(s[j]=='L')r++,j++;elsej++;q.push(max(r,l));}while(q.size()!=1){printf("%d ",q.front());q.pop();}printf("%d\n",q.front());return 0; } View Code

?

轉(zhuǎn)載于:https://www.cnblogs.com/overflow/p/3144943.html

總結(jié)

以上是生活随笔為你收集整理的CF 67A - Partial Teacher的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。