栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

HDU 2034 人见人爱 A-B

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

HDU 2034 人见人爱 A-B

问题描述

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

输入

每组输入数据占 1 行,每行数据的开始是 2 个整数 n(0 输出量

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

样本输入

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

样本输出

2 3
NULL

代码
#include 
#include 
using namespace std;
int main(){
    int n,m,t;
    set s1,s2;
    while (cin>>n>>m, n||m){
        for (int i = 0; i < n; ++i) {  //s1插入元素
            cin>>t;
            s1.insert(t);
        }
        for (int i = 0; i < m; ++i) { //s2插入元素
            cin>>t;
            s2.insert(t);
            if(s1.find(t)!=s1.end()){   //s2的元素若在s1中存在则在s1中删除
                s1.erase(t);
            }
        }
        if(s1.size()){   //s1-s2不为空集
            for(auto it =s1.begin();it!=s1.end();it++)
                cout<<(*it)<<' ';
        }
        else{
            cout<<"NULL"; //s1-s2为空集
        }


        cout<
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/723240.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号