CCF 201403-1 相反数

最新推荐文章于 2021-08-27 09:23:50 发布

搞编程的小仙女儿

最新推荐文章于 2021-08-27 09:23:50 发布

阅读量207

点赞数

CC 4.0 BY-SA版权

分类专栏： CCF 文章标签： CCF 201403-1 相反数

本文链接：https://blog.youkuaiyun.com/weixin_40902100/article/details/86539959

CCF 专栏收录该内容

13 篇文章

订阅专栏

本文深入解析了CCF201403-1相反数问题，通过C语言实现了一种算法，该算法能够处理整数数组，找出相反数对，并计算其数量。代码中使用了动态内存分配、数组初始化和条件判断等关键技术。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

CCF 201403-1 相反数

#include<stdio.h>
#include<stdlib.h>
#include<memory.h>

int main()
{
	int n =0;
	scanf("%d",&n);
	int* a = (int*)malloc(sizeof(int)*n);
	int b[1001];
	int c[1001];
	memset(b,0,sizeof(int)*1001);
	memset(c,0,sizeof(int)*1001);
	for(int i=0;i<n;i++)
		scanf("%d",&a[i]);
	for(int i=0;i<n;i++)
	{
		if(a[i] > 0)
		{
			b[ a[i] ] ++;
		}
		else if( a[i] < 0)
		{
			c[ -a[i] ] ++;
		}

	}
	int s =0;
	int min =0;
	for(int i=0;i<1001;i++)
	{
		if(c[i] != 0)
		{
			if(b[i] !=0)
			{
				s += c[i] >b[i] ? b[i] : c[i];
			}
		}
	}
	printf("%d\n",s);
	//system("pause");
	return 0;
}