给定两个整型数组,本题要求找出不是两者共有的元素。
输入格式:
输入分别在两行中给出两个整型数组,每行先给出正整数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
对于这道题,输入我们分别放在两个数组里,然后可以通过双重循环找出不是共有的元素,并储存在另一个数组内。
我先对所需变量进行声明,
int a[21],b[21],c[21];
int n,m;
int i,j;
int temp=0,num=0;
1
2
3
接下来进行找非共有元素,
for(i=0;i<n;i++){
for(j=0;j<m;j++){
if(a[i]b[j])break;
// 若两个数组共有,则会终止循环,j将达不到正常终止循环时的 m
}
if(jm){ // 两个数组不共有则 j会达到 m
c[num]=a[i];
num++; // 用 num 统计找出的不是共有的元素个数
}
}
1
2
3
4
5
6
7
8
9
分别把a[]和b[]作为主场,将上述操作执行两次,此时c[]中存储了两个数组中所有的非共有元素,接下来我们将进行输出,并且不输重。
for(i=0;i<num;i++){
for(j=0;j<i;j++){
if(c[i]c[j])break;
// 二重循环对之前输出的数进行判断,若重复则 j到不到正常终止循环时的 i
}
if(ji){ // 不重复则 j会达到 i
if(temp!=0)printf(" “); // 这是保证行末没有空格的一种输出方法
printf(”%d",c[i]);
temp++;
}
}
1
2
3
4
5
6
7
8
9
10
到此,这题已经被分解成三个部分,并分别解决了,所以可以将总的代码打出来了:
#include<stdio.h>
int main(){
//声明所需变量,数组
int a[21],b[21],c[21];
int n,m;
int i,j;
int temp=0,num=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[num]=a[i];
num++;
}
}
for(i=0;i<m;i++){
for(j=0;j<n;j++)
if(b[i]==a[j])break;
if(j==n){
c[num]=b[i];
num++;
}
}
//第三部分,不重复的循环输出
for(i=0;i<num;i++){
for(j=0;j<i;j++)
if(c[i]==c[j])break;
if(j==i){
if(temp!=0)printf(" ");
printf("%d",c[i]);
temp++;
}
}
return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
这道题的讲解,到这就结束了,菜菜的作者求关注,想涨粉(卑微)。。。。
————————————————
版权声明:本文为CSDN博主「顾冉」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/czp0116/article/details/102597225