ACM训练题

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

#include<cstdio>
#include<iostream>
//冒泡排序
void sort( int* array, int lenth )
{
	int i,j;
	int temp;
	for( i=0; i<lenth-1; i++ )
		for( j=i+1; j<lenth; j++ )
		{
			if( array[i] > array[j] )
			{
				temp = array[j];
				array[j] = array[i];
				array[i] = temp;
			}

		}
} 
int A[105], B[105];
bool flag[105];  //A中元素是否删除的标志位
int main()
{
	int m,n;
	int delNum;
	while( scanf("%d %d",&n, &m) && (n!=0||m!=0) )
	{
		//读入集合A，并对集合A中的元素进行排序
		for( int i=0; i<n; i++ )
		{
			scanf("%d",A+i);
			flag[i] = 1;  //将A中的元素是否删除的标志初始化为全部置位1，表示该元素不需要删除
		}
		sort( A, n );
		//读入集合B，并对集合B中的元素进行排序		
		for( int i=0; i<m; i++ )
			scanf("%d",B+i);
		sort( B, m );
		delNum = 0; //记录A中元素删除的个数
		//对于排序后的集合A，依次判断每个元素在集合B中是否出现（因为A和B均已排序，在集合B中比较的起始位置为上次和集合A中元素相等的元素位置的下一个坐标）
		int Bpos = 0;  //记录集合B中上一次和A中元素相等的元素位置的下一个坐标
		for( int i=0; i<n; i++ )
		{
			for( int j=Bpos; j<m; j++ )
				if( A[i] == B[j] )  //说明集合A中的元素在集合B中出现，那该元素应该删除，flag[i]变为0，变更集合B访问的起始位置
				{
					flag[i] = 0;
					delNum ++;
					Bpos = j+1;
					break;
				}
		}
		//输出全部删除的情况
		if( delNum == n )
		{
			printf("NULL\n");
			continue;
		}
		//输出未全部删除的情况
		for( int i=0; i<n; i++ )
		{
			if( flag[i] )
				printf( "%d ", A[i] );
		}
		printf("\n");
	}
//	system("pause");
	return 0;
}