PTA 7-10 找出不是两个数组共有的元素

最新推荐文章于 2024-10-05 22:19:52 发布

railgunest

最新推荐文章于 2024-10-05 22:19:52 发布

阅读量464

点赞数

文章标签：算法数据结构 c语言

本文链接：https://blog.csdn.net/xingjian_hh/article/details/134473008

版权

作者张彤彧

单位浙江大学

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

输入格式:

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

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include<stdio.h>
int main()
{
    int N,X,i,j,n,w,k,p,l=0;
    scanf("%d",&N);
    int a[N];
    
    for(i=0;i<N;i++)
    {
        scanf("%d",&a[i]);
    }
scanf("%d",&X);
    int b[X];
for(j=0;j<X;j++)
    {
        scanf("%d",&b[j]);
    }
for(i=0;i<N;i++)
    {
    n=0;
    w=a[i];
      for(j=0;j<X;j++)
    {
      if(a[i]==b[j])
          break;
          else
          {
              n+=1;
          }
          
    }
    if(n==X)
    {
        p=0;
        for(k=0;k<i;k++)
    {
    if(a[k]==w)
        break;
    else
    p+=1;
   
    } 
    if(p==i)
    {
        if(l!=0)
    printf(" ");
    printf("%d",a[i]);
        l+=1;
    }
    }
}
for(j=0;j<X;j++)
    {
    n=0;
    w=b[j];
      for(i=0;i<N;i++)
    {
      if(b[j]==a[i])
          break;
          else
          {
              n+=1;
          }
          
    }
    if(n==N)
    {
        p=0;
        for(k=0;k<j;k++)
    {
    if(b[k]==w)
        break;
    else
    p+=1;
   
    } 
    if(p==j)
    {
       if(l!=0)
    printf(" ");
    printf("%d",b[j]);
        l+=1;
    }
    }
}
}

结果展示：