UVALive - 7270 Osu! Master
2017-08-19 15:16
246 查看
/* 这题我觉得最关键的地方不在写代码,而是看懂题意,我读题时,其实是没那么快理解题目是要我们做什么的 以及,值得一提的是,之前我一直以为,应该把last记录下来,但是后来发现根本没有必要,直接记录下ans就行,每次遇到S,ans更新,遇到非S的字母和为1的数组,ans更新,和非1的数字一点关系都没有,换言之,1后面的数字不一定要满足 1 2 3 4这种关系,如果我是1 3 5,也可以算作一个pattern,下次遇到数字1或者字母S,才相当于进入下一个pattern 以及,这个点是在看这个blog时发现的,这个博主看问题真是一眼看到本质... http://blog.csdn.net/kim0403/article/details/52144271 于是发现,这题根本就不需要记录上一个数字啊...我果然还是题目做太少了,sigh */
#include<iostream>
using namespace std;
//#define debug
int main()
{
#ifdef debug
freopen("E:\\in.txt", "r", stdin);
freopen("E:\\out.txt", "w", stdout);
#endif
int n, num, last, ans = 0;
string str;
while (cin >> n)
{
last = 0, ans = 0;
while (n--)
{
cin >> str;
if (str != "S")
{
cin >> num;
if (num == 1) ans++, last = 1;
else if (num == last + 1) last++;
}
else
ans++, last = 0;
}
cout << ans << endl;
}
#ifdef debug
fclose(stdin);
fclose(stdout);
#endif
return 0;
}
相关文章推荐
- UVALive 7270 Osu! Master 水题
- UVALive 7270 Osu! Master (阅读理解题)
- 2015北京邀请赛 UVALive7270 Osu! Master
- UVaLive 7270 Osu! Master (统计)
- UVALive 7270 Osu! Master(简单水题)
- UVALive 7270 (hihoCoder 1258) Osu! Master
- UVALive - 5448 / UVa 340 Master-Mind Hints
- UVA340 UVALive5448 Master-Mind Hints【水题】
- HDU 1551 Cable master / UVALive 2452 Cable master(切电缆,二分)
- UVALive 6198 A Terribly Grimm Problem
- UVALive 5790 Ball Stacking(灵活转换)
- UVa 340 - Master-Mind Hints
- UVALive 4225 Prime Bases 贪心
- UVALive 3635 分派
- UVA 340 Master-Mind Hints
- UVALive 6465 Islands in the Data Stream 暴力模拟
- UVALive 6838 Flipping Parentheses // 线段树 区间修改 最值查询
- 【UVALive】3661 Animal Run 平面图最小割 最短路
- UvaLive 6600 Spanning trees in a secure lock pattern 矩阵行列式
- UVALive 4622 Decision(bfs)