3 3 1 2 3 1 4 7 3 7 2 5 8 2 3 4 5 6 7 8 0 0
2 3 NULL解题思路:bsearch函数 http://www.cnblogs.com/Mr-xu/archive/2012/07/21/2603068.htmlA-B集合即属于A但不属于B,找出A中有的,而B中没的,怎么判断,首先排序,这样节省时间,当对应的不是,那么以后的就不用找了,是不是,,,
mark:用了qsort和bsearch,蛮好用的。
函数名: bsearch
功 能: 二分法搜索用 法: void *bsearch(const void *key, const void *base, size_t nelem, size_t width, int(*fcmp)(const void *, const *));语法:#include <stdlib.h> void *bsearch( const void *key, const void *buf, size_t num, size_t size, int (*compare)(const void *, const void *) );参数:第一个:要查找的关键字。第二个:要查找的数组。第三个:指定数组中元素的数目。第四个:每个元素的长度(以字符为单位)。第五个:指向比较函数的指针。功能: 函数用折半查找法在从数组元素buf[0]到buf[num-1] 匹配参数key。如果函数compare 的第一个参数小于第二个参数,返回负值;如果等于返回零值;如果大于返回正值。数组buf 中的元素应以升序排列。函数bsearch()的返回值是指向匹配项,如果没有发现匹配项,返回NULL源代码:#include<stdio.h> #include<stdlib.h> int cmp(const void *a,const void *b) { return *(int *)a-*(int *)b;//升序 } int main() { int a[110],b[110]; int n,m,i,flag; while(~scanf("%d%d",&n,&m)&&(n||m)) { for(i=0;i<n;i++) scanf("%d",a+i); for(i=0;i<m;i++) scanf("%d",b+i); qsort(a,n,sizeof(a[0]),cmp); qsort(b,m,sizeof(b[0]),cmp); flag=0; for(i=0;i<n;i++) { if(bsearch(a+i,b,m,sizeof(int),cmp)==0) flag=printf("%d ",a[i]); } printf(flag==0 ? "NULL\n" : "\n"); } system("pause"); return 0; }
原文地址:http://blog.csdn.net/zchlww/article/details/41577331