Educational Codeforces Round 74 (Rated for Div. 2) C. Standard Free2play(思维）

题目链接：https://codeforces.com/contest/1238/problem/C
反思：比赛的时候已经想到做法了，但是没时间了，主要是读题读半小时。。

题目大意：给出n个露出的块p1 - pn，人在高度为h的p1块上，而其实从1 - h高度的块都是存在的，只是有的隐藏了（人没法站在上面），只有n个给出的块是露出的，只有一个操作可以使人物下降到更低的块，这个操作会改变当前高度为h的块，和h-1高度的块的状态，可以使露出变成隐藏，隐藏变成露出。

思路：题目中的高度是递减的，对于相邻的两个块来说，p[i] - p[i + 1] > 1 或者p[i] - p[i + 1] == 1是一样的状态，然后关键就是p[i + 2]的大小，如果p[i + 1] + 1 - p[i + 2] > 2,进行操作会使人物摔死，于是必须用水晶，不然直接令i = i + 2.
代码：

#include <bits/stdc++.h>

using namespace std;

const int maxn = 2e5 + 5;

int p[maxn];

int main() {
	int q;
	ios::sync_with_stdio(0);
	cin >> q;
	while(q--) {
		int h , n;
		cin >> h >> n;
		for(int i = 0 ; i < n ; i++) {
			cin >> p[i];
		}
		p[n++] = 0; 
		int ans = 0;
		for(int i = 0 ; i < n ; i++) {
			if(i < n - 2) {
				if(p[i + 1] + 1 - p[i + 2] > 2) {
					ans++;
					//cout << "i = " << i << "\n";
				}
				else i++; 
			}
		}
		cout << ans << "\n";
	}	
	
	return 0;
}