HDU 2034 人见人爱 A-B

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<					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5718796.html