P1842 南京理工-女士优先 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2023年3月24日 23:22

原来那个题解就是简单暴力，正解是这样的

P1842

回复 0 | 赞 1 | 浏览 2.0k

#include <bits/stdc++.h> using namespace std; char ch[100001]; int lst[100001],add; int main(){ cin>>ch+1; for (int i=1;ch[i];i++) if (ch[i]=='F') lst[++lst[0]]=i; for (int i=1;i<=lst[0];i++){ if (i>1) add=max(0,add-(lst[i]-lst[i-1]-2)); } cout<<l...

小博同学跑快点

2021年3月15日 19:24

题解

P1842

回复 1 | 赞 1 | 浏览 9.2k

#include<bits/stdc++.h> using namespace std; int main() { char s[10000]; scanf("%s",s); int len=strlen(s); int time=0; while(1) //MMFF { bool flag=false; for(int i=1;i<len;i++) { if(s[i]=='F'&&s[i-1]=='M') { s[i]='M'; s[i-1]='F'; ...

题目南京理工-女士优先

题解数量2

热门题解

1 题解

2 原来那个题解就是简单暴力，正解是这样的