将数组划分最少数目的排序子序列

题目描述：

定义排序子序列为数组中一段连续的子序列，并且这段子序列是非递增或非递减排序的。现有异常度为N的数组，求最少可将该数组分为几段排序子序列

输入描述：

输入第一行为一个正整数n（1<n<10^5)

输入第二行为n个数组元素

输出描述：

可将数组划分为最少的几段排序子序列

输入例子：

6

1 2 3 2 2 1

输出例子：

2

解题思路：

设置一个信号量b，可以取三个值：0，1，2。1代表当前子序列为上升，2代表当前子序列为下降，每到一个转折点都将b重置为0

好了，该上代码了！抛开正确不说，个人感觉这次代码写的比较优雅，有进步，希望自己再接再厉。另外，如果有大牛发现有什么错误。还请指出来，不胜感激！

#include<iostream>
#include<vector>
using namespace std;

int main()
{
int n;
cin>>n;
vector<int> v(n);
for(int i = 0; i < n; ++i)
cin>>v[i];
int m = 1;
int b = 0;
for(int i = 0; i < n; ++i)
{
if(i + 1 < n && v[i + 1] == v[i])
continue;
else if(i + 1 < n && v[i + 1] > v[i])
{
if(b == 2)
{
++m;
b = 0;
}
else b = 1;
}
else if(i + 1 < n && v[i + 1] < v[i])
{
if(b == 1)
{
++m;
b = 0;
}
else b = 2;
}
}
cout<<m;
return 0;
}