首页 > 试题广场 >

集合问题

[编程题]集合问题

给你a,b和n个数p[i]，问你如何分配这n个数给A,B集合，并且满足：

若x在集合A中，则a-x必须也在集合A中。

若x在集合B中，则b-x必须也在集合B中。

第一行 三个数 n a b  1<=n<=1e5  1<=a,b<=1e9
第二行 n个数 p1 p2 p3...pn 1<=pi<=1e9

如果某个数只出现一次, 它也可以同时分配给A、B集合，只要所有数字都可以被分配到集合中，那么就输出YES
然后第二行输出 n个数 分别代表pi 是哪个集合的  0 代表是A集合 1代表是B 集合
不行就输出NO
放在哪个集合都可以的时候优先放B

示例1

输入

4 5 9
2 3 4 5

YES
0 0 1 1

示例2

3 3 4
1 2 4

NO

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

并查集

上传者：牛客303862号

难度：

0条回答 0收藏 9浏览

查看代码

集合问题

扫一扫，把题目装进口袋