PTA 7-5 求集合交集 (20 分)

最新推荐文章于 2024-05-26 15:10:18 发布

原创最新推荐文章于 2024-05-26 15:10:18 发布 · 1.2w 阅读

25 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

数据结构和算法专栏收录该内容

35 篇文章

订阅专栏

博客主要围绕求整数集合A与整数集合B的交集展开，介绍了输入格式，包括三行内容，分别为两集合元素个数、集合A元素、集合B元素，还说明了输出格式，即按A集合顺序输出交集元素且最后无空格，并给出输入输出样例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

求整数集合A与整数集合B的交集。

输入格式:

输入有三行：第一行是A和B的元素个数m和n；第二行是集合A的m个元素；第三行是集合A的n个元素。

输出格式:

输出交集的所有元素（按照在A集合出现的顺序输出，最后一个输出后面没有空格）。

输入样例:

在这里给出一组输入。例如：

3 4
10 9 2
9 10 8 0

输出样例:

在这里给出相应的输出。例如：

10 9

#include<stdio.h>

int main()
{
    int na,nb;
    scanf("%d %d",&na,&nb);
    int SetA[na],SetB[nb];
    int i;
    for(i = 0;i < na;i++)
    {
        scanf("%d",&SetA[i]);
    }
    for(i = 0;i < nb;i++)
    {
        scanf("%d",&SetB[i]);
    }
    int n = na>=nb?na:nb;
    int length,Set[n],j;
    int k = 0;
    for(i = 0;i<na;i++)
    {
        for(j = 0;j<nb;j++)
        {
            if(SetA[i] == SetB[j])
            {
                Set[k] = SetA[i];
                k++;
            }
        }
    }
    if(k==0)
    {
        return 0;
    }
    for(i = 0;i<k-1;i++)
    {
        printf("%d ",Set[i]);
    }
    printf("%d",Set[k-1]);
    return 0;
}