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

最新推荐文章于 2024-05-23 11:43:51 发布

原创最新推荐文章于 2024-05-23 11:43:51 发布 · 195 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #ccf

CCF刷题专栏收录该内容

46 篇文章

订阅专栏

这是一个使用C++编写的程序，其主要功能是读取用户输入的一组整数，然后计算并输出数组中不重复整数的个数。程序通过两个for循环实现，第一个循环用于读取数组元素，第二个循环则比较相邻元素来统计不同整数的个数。在第二刷的版本中，程序使用了前一个元素与当前元素进行比较，减少了比较次数，提高了效率。

在这里插入图片描述

#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;
}