（HDU）1412-- {A} + {B}

diupouhao4253

于 2016-12-07 14:30:00 发布

阅读量124

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/ACDoge/p/6141065.html

本文介绍了一种使用C++解决两个集合交集问题的方法，通过读取并排序两个集合到一个数组中，然后检查相邻元素来确定交集。这种方法避免了使用C++的set容器，适用于对set容器不熟悉的情况。

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

题目链接：https://vjudge.net/problem/HDU-1412

由于我还不会使用C++里面的set容器，只能想sao套路了。

把两个集合都读入一个数组，排序，看相邻两项是否相同...

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <cmath>
 4 #include <iostream>
 5 #include <algorithm>
 6 #include <string>
 7 #include <cstdlib>
 8 
 9 using namespace std;
10 
11 int main()
12 {
13     int numA,numB,i,num[20010];
14     while(~scanf("%d %d",&numA,&numB))
15     {
16         for(i=1;i<=numA+numB;i++) scanf("%d",&num[i]);
17         sort(num+1,num+1+numA+numB);
18         for(i=1;i<numA+numB;i++)
19         {
20             if(num[i]==num[i+1]) continue;
21             printf("%d ",num[i]);
22         }
23         printf("%d\n",num[i]);
24     }
25     return 0;
26 }