当前位置: 首页 > news >正文

map和sort 集合A-B

求两个集合的差集。注意,同一个集合中不能有两个相同的元素。

输入格式:

首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组测试数据输入1行,每行数据的开始是2个整数n(0 < n ≤ 100)和m(0 < m ≤ 100),分别表示集合A和集合B的元素个数,然后紧跟着n+m个元素,前面n个元素属于集合A,其余的属于集合B。每两个元素之间以一个空格分隔。

输出格式:

针对每组测试数据输出一行数据,表示集合A-B的结果,如果结果为空集合,则输出“NULL”(引号不必输出),否则从小到大输出结果,每两个元素之间以一个空格分隔。

输入样例:

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

输出样例:

2 3
NULL

#include<bits/stdc++.h>
using namespace std;
int main(){
     int t,n,m,a[105],x;
    map<int,int>b;
    cin>>t;
    while(t--){
        int y=0;
        cin>>n>>m;
        for(int i=0;i<n;i++)cin>>a[i];
        sort(a,a+n);
        for(int j=0;j<m;j++){cin>>x;b[x]=1;}
         for(int i=0;i<n;i++){
             if(b[a[i]]==0){
                 y++;
                 if(y!=1)cout<<' ';
                 cout<<a[i];
             }
         }
        if(y==0)cout<<"NULL";
        cout<<endl;
         
        b.clear();
    }
    return 0;

相关文章:

  • talcheck-looper(循环代码结构分析工具)
  • 项目经理的工作类型
  • sdut-Collection(Map)-1 读中国载人航天史,汇航天员数量,向航天员致敬
  • 【JVM笔记】加载与存储字节码指令
  • springboot社区再生资源上门回收平台毕业设计-附源码072049
  • React Router v6中的更新
  • xacro搭建ros仿真机器人(待更新)
  • Visual Studio C++ Hello World
  • 线程安全问题和多线程安全经典案例
  • IDEA2020创建JavaWeb项目并配置tomcat
  • Windows下小狼毫输入法(Rime)的安装与配置
  • java 调用C#语言写的dll文件代码 超详细过程
  • Java面试题11-ReentrantLock中的公平锁与非公平锁的底层实现
  • 股票行情查询易语言代码
  • STM32学习记录 -- 通用定时器的配置(TIM2-TIM5)
  • [分享]iOS开发 - 实现UITableView Plain SectionView和table不停留一起滑动
  • 2017 年终总结 —— 在路上
  • 78. Subsets
  • ES6 学习笔记(一)let,const和解构赋值
  • Eureka 2.0 开源流产,真的对你影响很大吗?
  • Fabric架构演变之路
  • git 常用命令
  • Intervention/image 图片处理扩展包的安装和使用
  • open-falcon 开发笔记(一):从零开始搭建虚拟服务器和监测环境
  • PHP 程序员也能做的 Java 开发 30分钟使用 netty 轻松打造一个高性能 websocket 服务...
  • React的组件模式
  • Spark in action on Kubernetes - Playground搭建与架构浅析
  • vuex 学习笔记 01
  • 分布式事物理论与实践
  • 工作踩坑系列——https访问遇到“已阻止载入混合活动内容”
  • 如何学习JavaEE,项目又该如何做?
  • 一个SAP顾问在美国的这些年
  • (4) openssl rsa/pkey(查看私钥、从私钥中提取公钥、查看公钥)
  • (9)目标检测_SSD的原理
  • (C#)一个最简单的链表类
  • (C语言)逆序输出字符串
  • (二)【Jmeter】专栏实战项目靶场drupal部署
  • (附源码)ssm高校志愿者服务系统 毕业设计 011648
  • (力扣)1314.矩阵区域和
  • (强烈推荐)移动端音视频从零到上手(上)
  • (算法)前K大的和
  • .gitignore文件_Git:.gitignore
  • .net core 6 redis操作类
  • .net core 调用c dll_用C++生成一个简单的DLL文件VS2008
  • .net 打包工具_pyinstaller打包的exe太大?你需要站在巨人的肩膀上-VC++才是王道
  • .NET成年了,然后呢?
  • .Net的C#语言取月份数值对应的MonthName值
  • .NET设计模式(11):组合模式(Composite Pattern)
  • .so文件(linux系统)
  • @require_PUTNameError: name ‘require_PUT‘ is not defined 解决方法
  • [ vulhub漏洞复现篇 ] GhostScript 沙箱绕过(任意命令执行)漏洞CVE-2019-6116
  • [ 常用工具篇 ] POC-bomber 漏洞检测工具安装及使用详解
  • [2019.3.20]BZOJ4573 [Zjoi2016]大森林
  • [ASP.NET MVC]Ajax与CustomErrors的尴尬
  • [Asp.net MVC]Bundle合并,压缩js、css文件