找一个序列可以分为多少段，没什么可说的，O(N)
#include <cstdio>
#include <iostream>
using namespace std;
int main()
{
int N; cin>>N;
int now=50000,ans=0;
for(int i=1;i<=N;i++)
{
int val;
scanf("%d",&val);
if(val!=now) ans++,now=val;
}
cout<<ans<<endl;
return 0;
}
原文：https://www.cnblogs.com/qingoba/p/13050965.html