Problem 14 集合减法

最新推荐文章于 2023-09-14 23:28:45 发布

原创

最新推荐文章于 2023-09-14 23:28:45 发布 · 611 阅读

1 ·

CC 4.0 BY-SA版权

该博客介绍了如何解决集合的差集问题。提供了两种解决方案，一是通过数组记录差集，考虑了空集特殊情况和有序输出；二是利用Python的set数据结构直接计算差集，注意了循环中set的清空和避免输出多余空格的问题。

题目描述：

求两个集合的差集。

思路1：

使用数组来记录两个集合的差集。

细节1：

对特殊情况空集的讨论；零集与空集的分别；有序输出的控制

源代码1:

#include<bits/stdc++.h>
using namespace std;
int a[110],b[110],c[210];
int main()
{
	int i,x,y,j,k,sum;
	while(cin>>x>>y)
	{
		if(!x&&!y)
		break;
		else
		{
			for(i=0;i<x;i++)
			cin>>a[i];
			for(i=0;i<y;i++)
			cin>>b[i];
			k=0;
			for(i=0;i<x;i++)
		   {
				sum=0;
       			for(j=0;j<y;j++ )
        		{
					if(a[i]==b[j])
               		sum++;
				}
             	if(sum==0)
            	c[k++]=a[i];
			}
       		if(k==0)
        	cout<<"NULL";
        	else
         	{
				sort(c,c+k);
             	for(i=0;i<k;i++)
          		{
				   cout<<c[i]<<" ";
				}
			}
		}
        cout<<endl;
	}
}

&nb