Problem 14 集合减法

该博客介绍了如何解决集合的差集问题。提供了两种解决方案,一是通过数组记录差集,考虑了空集特殊情况和有序输出;二是利用Python的set数据结构直接计算差集,注意了循环中set的清空和避免输出多余空格的问题。
摘要由CSDN通过智能技术生成
  • 题目描述:

求两个集合的差集。

  • 思路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);
       
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值