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

题目

练习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

分析

有两个条件，1.按照数字给出的顺序输出不是两数组共有的元素，2.同一数字不重复输出。

不改变原始顺序的去重：删去一个重复元素后，修改整个大循环的限定条件。

通常来说for循环的条件表达式是一个固定的数，但这里它根据需要进行了调整。

代码

#include<stdio.h>int main(){int n,m,i,j,a[21],b[21],c[50],k=0;scanf("%d",&n);for(i=0;i<n;++i){scanf("%d",&a[i]);}scanf("%d",&m);for(i=0;i<m;++i){scanf("%d",&b[i]);}for(i=0;i<n;++i){//查第一个数组有，第二个数组无的元素for(j=0;j<m;++j){if(a[i]==b[j]) break;}if(j==m){c[k]=a[i];k++;}}for(i=0;i<m;++i){//查第二个数组有，第一个数组无的元素for(j=0;j<n;++j){if(a[j]==b[i]) break;}if(j==n){c[k]=b[i];k++;}}int l;for(i=0;i<k;++i){//数组去重，不改变原始顺序，并更新数组for(j=i+1;j<k;++j){if(c[i]==c[j]){for(l=j+1;l<k;++l){c[l-1]=c[l];}k=k-1;//重复的去掉，因此数组长度减一}}}for(i=0;i<k;++i){if(i==0)printf("%d",c[i]);elseprintf(" %d",c[i]);}
}

找出不是两个数组共有的元素相关推荐

pta 习题集 5-2 找出不是两个数组共有的元素 (5分)
给定两个整型数组,本题要求找出不是两者共有的元素. 输入格式: 输入分别在两行中给出两个整型数组,每行先给出正整数NN(≤20≤20),随后是NN个整数,其间以空格分隔. 输出格式: 在一行中按照数字 ...
找出不是两个数组共有的元素(学习去重复算法）
描述给定两个整型数组,本题要求找出不是两者共有的元素.‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬ ...
（难得要死）找出不是两个数组共有的元素
题目描述定两个整型数组,本题要求找出不是两者共有的元素. 输入输入分别在两行中给出两个整型数组,每行先给出正整数N(≤20),随后是N个整数,其间以空格分隔. 输出在一行中按照数字给出的顺序输出 ...
找出不是两个数组共有的元素_06.数组(练习篇)
title: LeetCode 第 15 号问题:三数之和(中等) date: '2020-5-23' updated: '2020-5-25' tags: [LeetCode] 题目: # 给你一个 ...
找出所有不是这两个数组共有的元素
文章目录引入代码运行测试引入找出不是两个数组共有的元素.输入一个正整数 n(1<n≤10),再输入 n 个整数,存入第 1 个数组中:然后输入一个正整数 m(1<m<=1 ...
如何快速找出找出两个数组中的_找出JavaScript中两个数组之间的差异
LeetCode今天面临的挑战是在数组中查找所有消失的数字. 蛮力我们的输入包括一个缺少数字的实际数组.我们想将该数组与相同长度的数组进行比较,其中没有遗漏的数字.所以如果给定的话[4,3,2,7, ...
C语言找出不是两个数组共有的数,vivo游戏官方网首页 -vivo游戏官方网首页V3.9.28...
php下载文件报Apache/2.4.29 (Ubuntu) Server at admin.milebb.cn Port 80 的解决方法. Microsoft store应用商店无法加载页面,显 ...
找出两个数组相同的元素
题目:找出两个数组(有重)相同的元素,两种方法 public class 出两个数组相同的元素 { public static void main(String[] args) { // TODO A ...
从数组中找出最大的两个数
题目:从数组区间A[lo, hi]中找出最大的两个整数A[x1]和A[x2],要求元素比较的次数尽可能的少. 迭代版1: 如图所示,当整个扫描一遍数组A,找出最大的数x1后,再扫描一次数组剩下的除去x ...

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

题目

分析

代码

找出不是两个数组共有的元素相关推荐

最新文章

热门文章