2-1排序子序列

int main()
{int n;cin >> n;// 注意这里多给了一个值，是处理越界的情况的比较，具体参考上面的解题思路vector<int> a;a.resize(n + 1);//这里有个坑，这个题越界了牛客测不出来，给n,并且不写a[n] = 0;不会报错，但是最好写上a[n] = 0;//读入数组int i = 0;for (i = 0; i < n; ++i)cin >> a[i];i = 0;int count = 0;while (i < n){// 非递减子序列if (a[i] < a[i + 1]){while (i < n && a[i] <= a[i + 1])++i;count++;i++;}else if (a[i] == a[i + 1])++i;else // 非递增子序列{while (i < n && a[i] >= a[i + 1])++i;count++;i++;}}
}