hoj 1003 A-B

思路：将a有的b没有的存到c中 

注意：特殊数据 1 0 1；0 1 1

人见人爱A-B

Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)

Total Submission(s) : 11   Accepted Submission(s) : 3

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{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”,否则从小到大输出结果,为了简化问题，每个元素后面跟一个空格.

Sample Input

3 3 1 2 3 1 4 7
3 7 2 5 8 2 3 4 5 6 7 8 
0 0

Sample Output

2 3 
NULL

Author

lcy

Source

ACM程序设计期末考试（2006/06/07）

代码：

#include<stdio.h>

//#include<stdlib.h>

int main() 

{

    int n, m, a[101], b[101], i, j, s, c[101];

    while( scanf( "%d%d", &n, &m) != EOF&&( n || m ) )

    {

           s= 0;

           for( i = 0; i < n; i ++ )

           scanf( "%d", &a[i] );

           for( i = 0; i < m; i ++ )

           scanf( "%d", &b[i] );

           if( n == 0)

           {

               printf( "NULL\n");

               }

               else

               {

           for( i = 0; i < n; i ++ )

           for( j = i+1; j < n ; j ++ )

                if( a[i] >a[j] )

                {

                    int t = a[i];

                    a[i] = a[j];

                    a[j] = t;

                    }

                    if( m == 0)

                    {

                          for( i = 0; i <n; i ++ )

                        printf( "%d ", a[i] );

                        printf( "\n" );

                        }

                        else

                        {

                    for( i = 0; i <n; i ++ )

                    for( j = 0; j <m; j ++ ) 

                    if( a[i] == b[j] )

                        {

                             s++;

                             c[i] = a[i];

                             }

                        if( s != n )

                        

                        {

                            for( i = 0; i <n; i ++ )

                            if( a[i] != c[i] )

                        printf( "%d ", a[i] );

                        }

                        else

                        printf( "NULL" );

                        printf( "\n" );

                        }

                        }

           

           } 

           //system ( "pause" );

    }