实验7-1-8 找出不是两个数组共有的元素

最新推荐文章于 2024-08-22 17:27:46 发布

Thenner

最新推荐文章于 2024-08-22 17:27:46 发布

阅读量258

点赞数 1

分类专栏：浙大版《C语言程序设计实验与习题指导（第4版）》题目集文章标签：算法数据结构

本文链接：https://blog.csdn.net/qq_49283393/article/details/136966150

版权

浙大版《C语言程序设计实验与习题指导（第4版）》题目集专栏收录该内容

72 篇文章 0 订阅

订阅专栏

该篇文章介绍了如何使用C语言编写一个程序，解决给定两个整型数组的问题，找出并按顺序输出不属于两者共有的元素，通过嵌套循环实现数组去重。

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

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

输入格式:

输入分别在两行中给出两个整型数组，每行先给出正整数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

主要是对重复数据的处理

#include<stdio.h>
int main(){
    int a1[60],m,n,p,flag=0,count=0;
    int a2[100]={0},k=0;
    scanf("%d",&m);
    for(int i=0;i<m;i++){
        scanf("%d",&n);
        a1[i]=n;
    }
    scanf("%d",&p);
    for(int i=m;i<m+p;i++){
        scanf("%d",&n);
        a1[i]=n;
    }//下面去除重复的
    for(int i=0;i<m+p;i++){
        for(int j=0;j<m+p;j++){
            if(j<m&&i<m);//都在一行，不管
            else if(j>=m&&i>=m);//一个数组，不管
            else if(i<m&&j>=m||i>=m&&j<m){//不在同一个数组
                if(a1[i]==a1[j]) flag=1;
            }
        }
        if(flag==0) a2[k++]=a1[i];
        flag=0;
    }
    for(int i=0;i<k;i++)//输出不重复的元素
    {   
              for(int j=0;j<k;j++)
                  if(a2[i]==a2[j]&&j!=i&&j<i) flag=1;
              if(flag==0) {
                  if(count==0){
                  printf("%d",a2[i]);
                      count++;}
                  else printf(" %d",a2[i]);
              }
              flag=0;
    }
    return 0;
}