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

时间:2021-02-23 22:17:39

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

输入格式:

输入分别在两行中给出两个整型数组,每行先给出正整数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 <bits/stdc++.h>
using namespace std;
int a[25],b[25],c[60];
int n,m;
int i,j,t;
int main(){
    //freopen("in","r",stdin);
    cin >> n;
    for(i = 0; i < n; i++) cin >> a[i];
    cin >> m;
    for(j = 0; j < m;j++) cin >> b[j];

    for(i = 0; i < n; i++){
        for(j = 0; j < m; j++)
            if(a[i] == b[j]) break;
            if(j >= m) c[t++] = a[i];
    }

    for(i = 0; i < m; i++){
        for(j = 0; j < n; j++)
            if(b[i] == a[j]) break;
        if(j >= n) c[t++] = b[i];
    }

    cout << c[0];
    for(i = 1; i < t; i++){
        for(j = 0; j < i; j++)
            if(c[i] == c[j]) break;
        if(j >= i) cout << " " << c[i];
    }
    cout << endl;
    return 0;
}

这是我写过的最心酸的代码了

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