两个集合的差

题目出自杭电HDU



集合的差：以属于A而不属于B的元素为元素的集合称为A与B的差集，即找出A中有的，而B中没的。

思路：

1.对输入的A,B集合进行集合内排序.

2.A的元素a1依次与B中比a小的元素比较。

3.若B中没有元素与a1相等，则累加标记变量f，并把a1输出.

4.进行a1元素的下一个元素a2与B中比a2小的元素比较。。。一直到 the last。

5.f为0，输出NULL~~~~~game over。

上代码

#include<stdio.h>
#include<stdlib.h>
int cmp(const void * a, const void * b) //从小到大排序
{
return *(int *)a - *(int *)b;
}
int main()
{
int n, m, a[128], b[128], i, j, f;
while(scanf("%d %d", &n, &m), (n || m))
{
for(i = 0; i < n; scanf("%d", &a[i++]));
for(i = 0; i < m; scanf("%d", &b[i++]));
qsort(a, n, sizeof(int), cmp);
qsort(b, n, sizeof(int), cmp);
for(f = i = j = 0; i < n; i++)
{
for(; j < m && a[i] > b[j]; j++);
if(j < m && a[i] == b[j]) continue;
printf("%d ", a[i]);
f++;
}
if(!f) printf("NULL");
putchar('\n');
}
return 0;
}

写在最后：

1. qsort函数是个好东西。

最喜欢cmp函数可以随自己的定义了⊙▽⊙

可以对一维数组，二维数组，对字符串，对结构体中某个关键字，对结构体中多个关键字，对结构体中字符串进行升（降）序排序，and计算几何中求凸包的Comp（虽然还没看懂最后一个-。-）

2. 刚学会这种写法 for(i = 0; i < n; scanf(“%d”, &a[i++]));

3. 本文参考自博客园