• Hdoj 2034


    原题链接

    描述

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

    输入

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

    思路

    set来写就好,水题。
    第一次真正用set写题,纪念一下hhh。

    代码

    #include <bits/stdc++.h>   
    using namespace std;  
    
    int main()
    {
    	int n, m; 
    	while(cin >> n >> m)
    	{
    		if(n + m == 0) break;
    		set<int> s;
    		for(int i = 0; i < n; i++)
    		{
    			int a;
    			cin >> a;
    			s.insert(a);
    		}
    		for(int i = 0; i < m; i++)
    		{
    			int b;
    			cin >> b;
    			if(s.count(b)) s.erase(b);
    		}
    		if(s.size() == 0) printf("NULL");
    		else
    		{
    			set<int>::iterator it = s.begin();
                while(it != s.end())
                {
                    cout << *it << " ";
                    it++;
                }
    		}
    		printf("
    ");
    	}
    	return 0;
    }
    
  • 相关阅读:
    变量的分类
    诫子书
    变量variable
    标识符Identifier
    保留字reserved word
    关键字keyword
    编译运行代码的指令
    创建如下的类,使得运行的话可以输出
    常用的几个命令行操作都有哪些?
    idea快捷键整合-无鼠标操作idea
  • 原文地址:https://www.cnblogs.com/HackHarry/p/8365679.html
Copyright © 2020-2023  润新知