1-55 不一样的A-B

参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，
今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。（当然，大家都知道集合的定义，就是同一个
集合中不会有两个相同的元素，这里还是提醒大家一下）

只需要完成cn函数，呵呵，很简单吧？。

输入格式:

每组输入数据占1行,每行数据的开始是2个整数n(0<n<=100)和m(0<m<=100),分别表示集合A和集合B的元素
个数，然后紧跟着n+m个元素，前面n个元素属于集合A，其余的属于集合B. 每个元素为不超出int范围的整数,
元素之间有一个空格隔开.

输出格式:

针对每组数据输出一行数据,表示A-B的结果,如果结果为空集合，则输出“NULL”,否则从小到大输出结果,为了
简化问题，每个元素后面跟一个空格.

函数接口定义：

在这里描述函数接口。例如： void cn(int n,int m);

在这里解释接口参数。例如：其中 n 和 m 都是用户传入的参数。 n 和m的值不超过int的范围。

裁判测试程序样例：

在这里给出函数被调用进行测试的例子。例如： #include<stdio.h> void cn(int n,int m); int main() { int n,m; scanf("%d%d",&n,&m); cn(n,m); return 0; } /* 请在这里填写答案 */

输入样例：

在这里给出一组输入。例如：

3 3 1 2 3 1 4 7

输出样例：

在这里给出相应的输出。例如：

2 3

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

void cn(int n,int m)
{
    int a[100],b[100],c[100];
    int i,j,t,k=0;
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    for(j=0;j<m;j++)
        scanf("%d",&b[j]);
    for(i=0;i<n;i++){
        for(j=0;j<m;j++)
        {
            if(a[i]==b[j])
                a[i]=-1;
        }
        if(a[i]!=-1)c[k++]=a[i];
    }
    if(k==0)printf("NULL");
    else
    {
        for(i=0;i<k-1;i++)
            for(j=i;j<k;j++)
                if(c[i]>c[j]){
                    t=c[i];
                    c[i]=c[j];
                    c[j]=t;
                }//从小到大输出
        for(i=0;i<k;i++)
            printf("%d ",c[i]);
    }
    return 0;
}