思路:开两个数组,一个数组记录原始数据一个数组计录没被删除的数据,从一到n依次遍历。
#include <iostream>
#include <math.h>
using namespace std;
const int maxn = 1e5+10;
int a[maxn];
int b[maxn];
int main() {
int n;
while(~scanf("%d",&n)) {
for(int i = 1; i <= n; i++) {
scanf("%d",&a[i]);
}
int cnt = 0;
int ans = 0;
b[0] = -5;
for(int i = 1; i <= n; i++) {
if(abs(a[i]-b[cnt])==1) {
ans++;
if(b[cnt]>a[i]) {
cnt--;
i--;
}
}
else {
b[++cnt] = a[i];
}
}
printf("%d\n",ans);
}
return 0;
}