Problem D. Clones and Treasures XVII Open Cup named after E.V. Pankratiev||简单模拟

最新推荐文章于 2024-06-26 20:57:47 发布

xyry

最新推荐文章于 2024-06-26 20:57:47 发布

阅读量264

点赞数

分类专栏： WHU暑假集训 Open Cup 签到模拟文章标签： Clones and Treasures XVII Open Cup

本文链接：https://blog.csdn.net/qq_34131212/article/details/77712178

版权

WHU暑假集训同时被 3 个专栏收录

81 篇文章 0 订阅

订阅专栏

签到

39 篇文章 0 订阅

订阅专栏

模拟

29 篇文章 0 订阅

订阅专栏

题目：

简单模拟一下就行。

AC代码：

/*
2017年8月29日20:29:12
 Problem D. Clones and Treasures
 AC签到 
*/
#include <iostream>
#include <map>
#include <set>
#include <string>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <queue>
#include <vector> 
using namespace std;
const int maxn=1e6+10;
char s[maxn]; 
void solve(){
	int len=strlen(s);
	int cur_h=0,cur_g=0,mx=0,ans;
	for(int i=0;i<len;i++){
		if(s[i]=='K'){
			if(cur_h<1) cur_g=0;
			else cur_h--;
		} 
		else if(s[i]=='H'){
			cur_h++;
		}
		else if(s[i]=='M'){
			cur_g++;
			mx=max(cur_g,mx);
		}
		
	}
	printf("%d\n",mx);
}
int main(){
	while(~scanf("%s",s)){
		solve();
	}
	
	return 0;
}