J-Osu! Master(2015-ICPC-北京站)

原创于 2016-10-14 21:40:53 发布 · 649 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#2015-ICPC-北京站 #J-Osu Master

uva 同时被 2 个专栏收录

12 篇文章

订阅专栏

2015-ICPC-北京站

1 篇文章

订阅专栏

本文介绍了一种通过读取字符输入来计算特定事件（标记为'S'）出现次数的算法。该算法使用C++实现，并在每次遇到'S'字符或者输入的数字不连续时增加计数，最终输出总的事件数。

题目大意：题目连接

按照输入的看最后有多少个Shock

解体思路：

根据C B S 维护x

#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<iostream>

using namespace std;
int main()
{
	char ch;
	int a;
	int ans;
	int t;
	int p;
//	freopen("t.txt","r",stdin);
	while(scanf("%d",&t)!=EOF){
		if(t==0) {
			printf("0\n");
			continue;
		}
		p=-1;
		ans=0;
		for(int i=0;i<t;i++){
			cin>>ch;
			if(ch=='S'){
				p=-1;
				ans++;
			}
			else{
				cin>>a;
				if(a!=p+1)
					ans++;
				p=a;
			}
		} 
	
		printf("%d\n",ans);
	}
	return 0;
}