Week12 CSP-M3 A - Gym 270437L

时间:2020-06-05 19:09:46   收藏:0   阅读:35

题目描述和思路:

找一个序列可以分为多少段,没什么可说的,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

评论(0
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!