55 人见人爱A-B

作者: xxx 时间限制: 1S 章节: 一维数组

问题描述 :

A和B是两个集合，A-B求的是两个集合的差，就是做集合的减法运算。（当然，大家都知道集合的定义，就是同一个集合中不会有两个相同的元素，这里还是提醒大家一下）呵呵，很简单吧？

输入说明 :

输入数据包含T个测试实例。

首先输入数字T，然后输入T组测试数据，每组输入数据占1行,每行数据的开始是2个整数n(0<=n<=100)和m(0<=m<=100),分别表示集合A和集合B的元素个数，然后紧跟着n+m个元素，前面n个元素属于集合A，其余的属于集合B. 每个元素为不超出int范围的整数,元素之间由一个空格隔开.

输出说明 :

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

输入范例 :

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

输出范例 :

2 3
NULL

#include<iostream>
#include<algorithm>
using namespace std;int A[100],B[100],tag[100];
int main(){int T,i;scanf("%d",&T);while(T--){int m,n;scanf("%d %d",&n,&m);for(i=0;i<n;i++){scanf("%d",&A[i]);tag[i]=0;}for(i=0;i<m;i++)scanf("%d",&B[i]);//将输入的数集分别按从小到大排序sort(A,A+n);sort(B,B+m);int flag=0;for(i=0;i<n;i++){for(j=0;j<m;j++){if(A[i]==B[j]){tag[i]=1;//标记表示对应的A[i]元素需要删除break;}else if(A[i]<B[j])break;}}for(i=0;i<n;i++){//输出A-Bif(tag[i]==0){printf("%d ",A[i]);flag=1;//标记交集A-B不为空}}if(flag==0)printf("NULL");;printf("\n");}//whilereturn 0;
}

55 人见人爱A-B相关推荐

东华大学2021考研基本练习题46~90
目录 46 特殊四位数 47 最大值 48 数列1 49 修理牛棚 50 按要求输出序列 51 部落人乘法 52 序列 53 双重回文数 54 等差数列 55 人见人爱A-B 56 最少拦截系统 57 ...
HDU 2034 人见人爱A-B
人见人爱A-B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...
利用sendEmail-v1.55转发邮件
设置: /sendEmail-v1.55/sendEmail -f test@test.com -t 532126277@qq.com -s s.test.com -xu test@test.com ...
年底送点福利，包邮送55本！Python、大数据、人工智能任你挑！
有名人说过:"说不清是哪本书影响了我的追求和命运,唯有感恩,感恩于那个时候读到的每一本书." 在此给大家送一波福利,这次联系了好友一起给各位送书,每个号送 5本,还包邮哦,具体书籍 ...
pg 时间戳能与整数比较大小吗_小学数学55组重要知识“顺口溜”+必考题型口诀，一遍就能记住！...
. 一年级二年级三年级四年级五年级六年级 (点击进入) 小学数学需要记住的知识点还是比较多的,看到这些知识点,很多孩子都觉得枯燥,不愿意用心去记.今天,小奥给孩子们汇总了55组"数 ...
LoadRunner v12.55发布，大量新增功能，各协议得到优化改进
2019独角兽企业重金招聘Python工程师标准>>> 近日,HP旗下最受欢迎的测试工具loadrunner发布了最新的v12.55版本,那么本次的新版有哪些改进呢,小编这就带大家一 ...
YOLOv4官方改进版来了！指标炸裂55.8% AP！Scaled-YOLOv4：扩展跨阶段局部网络
点击上方"3D视觉工坊",选择"星标" 干货第一时间送达 YOLOv4-large在COCO上最高可达55.8 AP!速度也高达15 FPS!YOLOv4-ti ...
组件php53 php55区别,PHP53、54、55、56各版本重要更新简述（上）
今天无事,偶尔看到phpstorm中的版本选择处有关于各版本的区别的简短描述,于是总结一下. PHP5.3相对于之前版本,最大区别也就是命名空间和匿名函数了,这在平时开发和各大框架中都用的比较多了,就 ...
程序员买买买，纸书半价，电子书55折，抢券叠加使用更划算
美好的一天,一个振奋人心的好消息要分享给你,那就是:京东 618 图书满减活动开始啦! 早上开始,我的双手就没停过,不停地翻转着手机页面,精神高度集中,只为完成一件事--买书!因为稍有走神儿,看中的那 ...

55 人见人爱A-B

55 人见人爱A-B相关推荐

最新文章

热门文章