Week12 CSP-M3 A - Gym 270437L
题目描述和思路:
找一个序列可以分为多少段,没什么可说的,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;
}

浙公网安备 33010602011771号