hdu 2034 题目解答:参加过上个月月赛的同学一定还记得其中的一个最简单的题目,就是 {A}+{B},那个题目求的是两个集合的并集,今天我们这个 A-B 求的是两个集合的差,就是做集合的减法运算。(当然,大家都知道集合的定义,就是同一个集合中不会有两个相同的元素,这里还是提醒大家一下)
Input 每组输入数据占 1 行, 每行数据的开始是 2 个整数 n(0<=n<=100) 和 m(0<=m<=100), 分别表示集合 A 和集合 B 的元素个数,然后紧跟着 n+m 个元素,前面 n 个元素属于集合 A,其余的属于集合 B. 每个元素为不超出 int 范围的整数, 元素之间有一个空格隔开. 如果 n=0 并且 m=0 表示输入的结束,不做处理。Output 针对每组数据输出一行数据, 表示 A-B 的结果, 如果结果为空集合,则输出 "NULL", 否则从小到大输出结果, 为了简化问题,每个元素后面跟一个空格.
解题思路:水题,不多说了,直接看代码注释吧!
代码:
- #include#include int main() {
- int n,
- m;
- while (~scanf("%d%d", &n, &m) && (n + m)) //n和m同时为0时结束 { int a[105],b[105]; int i,j,f=0,t,k; //f用做标记表示A集合中是否有B集合中不存在的元素,推荐大家用bool类型 for(i=0; i
就爱阅读 www.92to.com 网友整理上传, 为您提供最全的知识大全, 期待您的分享,转载请注明出处。
来源: http://www.92to.com/bangong/2017/04-17/20564261.html