Codeforces 1197B. Pillars 模拟

题意：给n个柱子，上面有半径为ai的盘子，若相邻柱子上的盘子半径小于当前盘子堆顶的半径，或者当前柱子没有盘子，则可以将其叠到当前柱子顶上。求是否能将所有盘子叠到同一个柱子上
思路：设置两个指针，从最大的盘子向左向右判断是否可以叠即可，若盘子被叠过，从该位置删除这个盘子

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 2e5+5;
const int inf = 0x3f3f3f3f;
int n, a[maxn];
int main()
{
	int maxx = 0, mi = 0, cnt = 0;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> a[i];
		if (a[i] > maxx) {
			maxx = a[i];
			mi = i;
		}
	}
	int l = mi-1, r = mi+1;
	while (cnt < n-1) {
		if (l < 0 && r >= n) {
			cout << "NO" << "\n";
			return 0;
		}
		if (r < n && abs(a[r]-a[mi]) == 1) {
			a[mi] = -10;
			mi = r++;
			cnt++;
		} else if (l >= 0 && abs(a[l]-a[mi]) == 1) {
			a[mi] = -10;
			mi = l--;
			cnt++;
		} else {
			l--;
			r++;
		}
	}
	cout << "YES" << "\n";
	return 0;
}