数组-06. 找出不是两个数组共有的元素(20)

华为od机试 - 找出两个整数数组中同时出现的整数( C++ Java JavaScript ) 现有两个整数数组,需要你找出两个数组中同时出现的整数,并按照如下要求输出: 1、有同时出现的整数时,先按照同时出现次数(整数在两个数组中都出现并且出现次数较少的那个)进行归类,然后按照出现次数从小到大依次按行输出。 阅读详情


数组-06. 找出不是两个数组共有的元素(20)

时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
张彤彧(浙江大学)

给定两个整型数组,本题要求找出不是两者共有的元素。

输入格式:

输入分别在2行中给出2个整型数组,每行先给出正整数N(<=20),随后是N个整数,其间以空格分隔。

输出格式:

在一行中按照数字给出的顺序输出不是两数组共有的元素,数字间以空格分隔,但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。

输入样例:
10 3 -5 2 8 0 3 5 -15 9 100
输出样例:
3 5 -15 6 4 1

其实数据要求不大,20*20,所以直接爆破

        因为知道两把两行数存在一个数组里行数字的具体个数,所以可以把两行数存在一个数组里。

        首先上来检查 : 在第一行中、不在第二行中的数

                    然后检查在第二行中、不在第一行中的数

每次找到以后,在用函数putin判断一下,这个数在之前是否存在,如果存在,就不存进去。

(其实,录入数据之后, 就可以先进行重复数字的筛选了,这样在之后就可以不用写类似putin这样的判断函数)


#include <stdio.h>

int putin(int x, int num[], int cnt);
int main(int argc, const char* argv[])
{
	int N1, N2, i, j;
	int num1[41] = {0}, num2[20] = {0};
	int cnt = 0;
	
	scanf("%d", &N1);
	for(i = 0; i < N1; i++)
		scanf("%d", &num1[i]);
	scanf("%d", &N2);
	for(i = N1; i < N1 + N2; i++)
		scanf("%d", &num1[i]);

	for(i = 0; i < N1; i++)
	{
		int MATCH = 0;
		for(j = N1; j < N1 + N2; j++)
		{
			if(num1[i] == num1[j])
			{
				MATCH = 1;
				break;
			}
		}
		if(MATCH == 0)
			cnt = putin(num1[i], num2, cnt);	
	}
	
	
	for(i = N1; i < N1 + N2; i++)
	{
		int MATCH = 0;
		for(j = 0; j < N1; j++)
		{
			if(num1[i] == num1[j])
			{
				MATCH = 1;
				break;
			}
		}
		if(MATCH == 0)
			cnt = putin(num1[i], num2, cnt);
	}
	
	for(i = 0 ; i < cnt; i++)
	{
		printf("%d", num2[i]);
		if(i < cnt-1)
			printf(" ");
	}
	
	return 0;
}

int putin(int x, int num[], int cnt)
{
	int i, j;
	int HAVE = 0;
	
	for(i = 0; i < cnt; i++)
	{
		if(x == num[i])
		{
			HAVE = 1;
			break;
		}
	}
	
	if(HAVE == 0)
	{
		num[cnt] = x;
		cnt ++;
	}
	return cnt;
}



FreeRTOS移植实战:从零开始在STM32上搭建多任务系统(含Proteus仿真配置) 本文详细介绍了如何在STM32平台上从零开始移植FreeRTOS,并搭建多任务系统,包含Proteus仿真配置。通过环境准备、源码移植、多任务设计到仿真调试的全流程实战,帮助开发者快速掌握FreeRTOS在STM32上的应用技巧,提升嵌入式开发效率。 阅读详情

相关推荐

手把手教你配置微信商户平台IP白名单:企业付款到零钱必备步骤

本文详细解析了微信商户平台IP白名单的配置原理与实操步骤,这是实现企业付款到零钱功能的关键安全环节。文章从理解IP白名单的安全逻辑出发,指导开发者精准定位服务器公网IP,并提供了在商户平台后台的详细配置流程与常见问题排查指南,帮助开发者高效完成配置,确保企业付款API的顺利调用。

weixin_29326909的博客 741

找出不是两个数组共有的元素 】 给定两个整型数组,本题要求找出不是两者共有的元素。

输入格式: 输入分别在两行中给出两个整型数组,每行先给出正整数N(≤20),随后是N个整数,其间以空格分隔。 输出格式: 在一行中按照数字给出的顺序输出不是两数组共有的元素,数字间以空格分隔,但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。 输入样例: 10 3 -5 2 8 0 3 5 -15 9 100 11 6 4 8 2 6 -5 9 0 100 8 1 输出样...

yakan2333的博客 4290

【自然语言处理】【多模态】多模态综述:视觉语言预训练模型

多模态预训练模型综述、模型结构、损失函数、下游任务、CLIP

bqw的博客 7747

浙大版《C语言程序设计(第3版)》题目集 - 练习7-4 找出不是两个数组共有的元素(20 分)

题目链接:点击打开链接 题目大意:略。 解题思路:因为数组下标不可能是负的,所以用op数组来控制符号,1:正数,-1:负数,0:未使用。 AC 代码 #include &lt;stdio.h&gt; int op[100000]; int len1, len2, a1[50], a2[50]; int findx(int x, int f) { if(f) ...

2419

MacBook 本地化部署 Dify 指南

dify 怎么安装部署 有哪些坑 !

weixin_44542598的博客 1529

为什么你的Mac蓝牙总断连?深入解析硬件干扰与系统设置避坑

本文深入解析Mac蓝牙频繁断连的原因,包括硬件干扰(如WiFi同频干扰、USB设备电磁干扰)和系统设置问题,并提供详细的优化方案和诊断工具(如blueutil)使用指南,帮助用户有效解决蓝牙稳定性问题。

ik67890123的博客 683

PTA 7-24 找出不是两个数组共有的元素 (20 分)

#include<stdio.h> int main(){ int n1,n2,flag=0,flag1=0,t=0; int c[100]; scanf("%d",&n1); int a[n1]; for(int i=0;i<n1;i++) scanf("%d",&a[i]); scanf("%d",&n2); int b[n2]; for(i...

x1791642452的博客 1070

具身智能:原理、算法与系统 第1章 具身智能的本质与范畴

从学术定义的角度,具身智能可被界定为"与物理环境进行有目的的能量与信息交换"的智能形式。这一定义揭示了具身智能的两个本质维度:信息处理维度与能量交互维度。与传统人工智能系统仅在信息空间操作不同,具身智能系统必须同时处理信息流与能量流,在物理约束下实现感知、认知与行动的统一。具身智能体具有三个核心构成要素:物理身体(Physical Body)、感知系统(Sensory System)与效应器(Effectors)。这三者共同构成了感知与行动的基础,使智能体能够通过物理交互而非纯粹符号操作来理解世界。

VectorShift的博客 271

练习7-4 找出不是两个数组共有的元素 (20分)

给定两个整型数组,本题要求找出不是两者共有的元素。 输入格式: 输入分别在两行中给出两个整型数组,每行先给出正整数N(≤20),随后是N个整数,其间以空格分隔。 输出格式: 在一行中按照数字给出的顺序输出不是两数组共有的元素,数字间以空格分隔,但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。 输入样例: 10 3 -5 2 8 0 3 5 -15 9 100 11 6 ...

ice123muxin的博客 2390

【RH850/U2A】:功能安全

功能安全相关

3130

34 python 时间和日期

介绍python里时间和日期的常用方法,以及案例,还有注意事项。

水滴爬呀爬 347

浙大版《C语言程序设计(第3版)》题目集练习7-4 找出不是两个数组共有的元素 (20 分)

给定两个整型数组,本题要求找出不是两者共有的元素。 输入格式: 输入分别在两行中给出两个整型数组,每行先给出正整数N(≤20),随后是N个整数,其间以空格分隔。 输出格式: 在一行中按照数字给出的顺序输出不是两数组共有的元素,数字间以空格分隔,但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。 输入样例: 10 3 -5 2 8 0 3 5 -15 9 100 11 6 4 8 2 6 -5 9 0 100 8 1 输出样例: 3 5 -15 6 4 1 分析

from_meto_myself的博客 950

ESP32网络开发实例-开发环境搭建

NodeMCU-ESP-32S开发环境搭建 NodeMCU-32S 最强的ESP32 开发板非盗版或副厂的CH340。WiFi 蓝牙ESP-32 可用Arduino IDE ESP32-S 是一款通用型WiFi-BT-BLE MCU模组,功能强大,用途广泛,可以用于低功耗传感器网络和要求极高的任务,例如语音编码、音频流和MP3解码等。 此款模组的核心是ESP32芯片,具有可扩展、自适应的特点。两个CPU核可以被单独控制或上电。时钟频率的调节范围为80 MHz到240 MHz。用户可以切断CPU的电源,利用低

视觉与物联智能 3783

数组-06. 找出不是两个数组共有的元素

数组-06. 找出不是两个数组共有的元素(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 张彤彧(浙江大学) 给定两个整型数组,本题要求找出不是两者共有的元素。 输入格式: 输入分别在2行中给出2个整型数组,每行先给出正整数N(<=20),...

aaa1230550的博客 347

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

找出不是两个数组共有的元素

数组-06. 找出不是两个数组共有的元素(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 张彤彧(浙江大学) 给定两个整型数组,本题要求找出不是两者共有的元素。 输入格式: 输入分别在2行

万万没想到鲁大师 1万+

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

找出不是两个数组共有的元素_06.数组(练习篇)

title: LeetCode 第 15 号问题:三数之和(中等)date: '2020-5-23'updated: '2020-5-25'tags: [LeetCode]题目:# 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复 # 的三元组。 # # 注意:答案中不可以包含重复的三元组...

weixin_39737233的博客 323

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

c语言找出不是两个数组共有的元素_C 语言常见概念

总体概念常见第一章第三章第三章第四章第五章第六章第七章-> 和 . 区别:一个是指针调用其变量一个是对象调用其变量总体1.程序结构的三种:顺序结构、循环结构、选择结构。2.读程序都要从 main() 入口,然后从最上面顺序往下读 。3.计算机的数据在电脑中的保存是以二进制的形式,数据存放的位置是他的地址 。4.bit 是位,指的0或者1。byte 是指的字节,一个字节八位5....

weixin_39801202的博客 670

算法练习06 从数组中取出n个元素的所有组合

题目 给定一个数组arr,从中选出n个元素,要求给出所有组合的情况(结果在一个数组中) 例子: const arr = ['1', '2', '3']; const n = 2; const result = getCombine(arr, b); console.log(result); // ['12', '13', '23' ] 分析 实际上就是一个求排列组合的问题。对上面的例子进行分析...

多啦的博客 2416

06一维数组

一维数组

shi_xiaobin的专栏 213

怎么比较两个数组中的元素,取出相…

怎么比较两个数组中的元素,取出相同的元素 array1=@[@"1",@"2",@"3"]; array2=@[@"1",@"2",@"3",@"4",@"5",@"6"]; 拿array1和array2比较。怎么取出来相同的元素 for(nsstring * str1 in array1){     for(nsstring* str2 in array2){        

不要停我的药 2898

06:不修改数组找出重复的数字

不修改数组找出重复的数字 要求:在一个长度为n+1的数组,数组内值为1~n,不能修改原本数组 思路:使用分治思维,在一个长度为n+1的数组,数组内值为1~n的情况下,必定存在数据重复情况。我们不在数组上做文章,将焦点聚集在1-n的数值上。 将数值1-n分为两部分[1,(n+1)/2],[(n+1)/2+1,n],统计两部分数值在数组中出现的次数,若大于数值的个数,则必定重复,后续重复即可。 例如:数组[1,2,3,4,5,3],数值为1-5,我们将数值分为[1,2,3]和[4,5],统计[1,2,3]在数组

记录,记录,记录 241
上一篇: 字符串-06. IP地址转换(20)
下一篇: 数组-08. 字符串转换成十进制整数(15)
Attacker2001
博客等级 码龄12年 101粉丝 37原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值