20150901数列分段出现的问题

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

出门左拐是海

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

阅读量82

点赞数

分类专栏： csp 文章标签： csp

本文链接：https://blog.csdn.net/I_canjnu/article/details/118793818

版权

csp 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

这篇博客探讨了两段C语言代码，它们用于计算整数数组中不同元素的数量。第一段代码在读取每个元素时立即计算不重复元素，但在某些情况下得分为0。第二段代码则在读取完整数组后处理，实现了满分效果。优化的关键在于延迟计算，避免了在未获取完整信息时做出判断。

摘要由CSDN通过智能技术生成

写出的这份代码得分为0：

#include<stdio.h>

int main()
{
	int n,sum;
	scanf("%d",&n);
	int arr[n];
	sum=0;
	for(int i=0;i<n;i++)
	{
		scanf("%d",&arr[i]); 
		if(i==0)
		{
			sum+=1;
		}
		else
		{
			if(arr[i]!=arr[i-1])
			{
				sum+=1; 
			}
		}
	} 
	printf("%d",sum);
	
	
	
	return 0;
}

但是基本没有区别，只是在数组完全输入后再操作却是满分：

#include<stdio.h>

int main()
{
	int n,sum;
	scanf("%d",&n);
	int arr[n];
	for(int i=0;i<n;i++)
	{
		scanf("%d",&arr[i]); 
//		if(i==0)
//		{
//			sum+=1;
//		}
//		else
//		{
//			if(arr[i]!=arr[i-1])
//			{
//				sum+=1; 
//			}
//		}
	} 
	sum=1;
	for(int i=1;i<n;i++)
	{
		if(arr[i]!=arr[i-1])
		{
			sum+=1; 
		}
	}
	printf("%d",sum);
	
	
	
	return 0;
}