CCF 201509-1 数列分段 C++ easy

#include <iostream>
using namespace std;
int main()
{
	int n,count=1;
	cin >> n;
	int a[n];
	for(int i=0;i<n;i++)
	{
		cin >> a[i];		
	}
	for(int i=0;i<n-1;i++)
	{
		if(a[i+1]!=a[i])
		   count++;		
	}
	cout << count << endl;
	return 0;
}

注意：判断条件i<n-1 ，只判断到倒数第一个。

二刷：

#include <iostream>
using namespace std;
int main()
{
	int n,a,pre,count=1;
	cin >> n >> pre;
	for(int i=1;i<n;i++)
	{
		cin >> a;
		if(a!=pre) count++;
		pre=a;
	}
	cout << count << endl;
	return 0;
}