《C/C++/Java/Pascal 程序设计基础》习题集解题3

最新推荐文章于 2020-12-13 13:52:06 发布

hongiii

最新推荐文章于 2020-12-13 13:52:06 发布

阅读量2.4k

点赞数

文章标签： pat

本文链接：https://blog.csdn.net/wyh7280/article/details/47128745

版权

本文详细介绍了PAT编程竞赛中涉及的数组操作题目，包括找出两个数组的非共有元素、打印杨辉三角、冒泡排序过程、求整数个位数出现频率、猴子选大王算法以及简易连连看游戏和螺旋方阵的实现。每道题目都阐述了输入输出格式，并给出了部分代码示例。

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

数组-06. 找出不是两个数组共有的元素(20)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

张彤彧（浙江大学）

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

输入格式：

输入分别在2行中给出2个整型数组，每行先给出正整数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<cstdlib>
#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
#include<set>
using namespace std;

int main()
{
    int n,m;
    cin>>n;  int *a=new int[n+1];
    for(int i=0;i<n;i++) cin>>a[i];
    cin>>m;  int *b=new int[m+1];
    for(int i=0;i<m;i++) cin>>b[i];

    int flag=0,res[100],cnt=0;
    for(int i=0;i<n;i++)
    {
        flag=0;
        for(int j=0;j<m;j++)
        {
            if(a[i]==b[j])
            {
                flag=1;
                break;
            }
        }
        if(flag==0)
            res[cnt++]=a[i];
        else
            continue;
    }
    for(int i=0;i<m;i++)
    {
        flag=0;
        for(int j=0;j<n;j++)
        {
            if(b[i]==a[j])
            {
                flag=1;
                break;
            }
        }
        if(flag==0)
            res[cnt++]=b[i];
        else
            continue;
    }
    int sign=0;
    for(int i=0;i<cnt;i++)
    {
        int f=1;
        for(int j=0;j<i;j++)
        {
            if(res[i]==res[j])
            {
                f=0;
                break;
            }
        }
        if(f==1&&sign==1)
            printf(" %d",res[i]);
        if(f==1&&sign==0)
        {
             printf("%d",res[i]);
             sign=1;
        }
    }
}