hdu2034 人见人爱A-B(差集)

2024-06-15 16:18
文章标签 hdu2034 人见人爱 差集

本文主要是介绍hdu2034 人见人爱A-B(差集),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

人见人爱A-B

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 39142    Accepted Submission(s): 10935


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

呵呵,很简单吧?

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

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

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

Sample Output
  
2 3 NULL

 

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int a[104],b[104],c[104];
int main()
{int n,m,i,j,k;while(scanf("%d%d",&n,&m),n!=0||m!=0){for(i=0; i<n; i++)scanf("%d",&a[i]);for(j=0; j<m; j++)scanf("%d",&b[j]);k=0;for(i=0; i<n; i++){bool ok=1;for(j=0; j<m; j++){if(a[i]==b[j])ok=0;}if(ok)c[k++]=a[i];}if(k){sort(c,c+k);for(i=0;i<k;i++)printf("%d ",c[i]);printf("\n");}elseprintf("NULL\n");}return 0;
}


 

这篇关于hdu2034 人见人爱A-B(差集)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1063950

相关文章

Java8特性:分组、提取字段、去重、过滤、差集、交集

总结下自己使用过的特性 将对象集合根据某个字段分组 //根据id分组Map<String, List<Bean>> newMap = successCf.stream().collect(Collectors.groupingBy(b -> b.getId().trim())); 获取对象集合里面的某个字段的集合 List<Bean> list = new ArrayList<>

hutool 集合相关交集、差集

开发过程中会遇到集合之间的对比之类的需求,之前经常会自己写个工具类来实现,目前hutool可以帮助我们解决很多问题,接下来我们就来实践下。 相关jar包 <dependency><groupId>cn.hutool</groupId><artifactId>hutool-all</artifactId><version>RELEASE</version><scope>compile</sco

做一个问卷考试,标准答案对比用户填写的答案,array_diff 进行差集比对

if( empty(array_diff($answer_mark, $answer)) && empty(array_diff( $answer,$answer_mark))){//用户答题正确}else{// 答题错误} 做一个问卷考试,标准答案对比用户填写的答案,array_diff  进行差集比对   如用户填写的答案变量为answer   标准答案为answer_mark

2034人见人爱A-B

人见人爱A-B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41041    Accepted Submission(s): 11464 Problem Description 参加过上个月月赛的同学一定还记得其中的一个最简单

python list 求交集 差集 并集

#!/usr/bin/env python3# -*- coding: utf-8 -*-' a test module '__author__ = 'Zhang Shuai'a = [1,2,3,4]b = [3,4,5,6]'''求交集'''#方法1c = [i for i in a if i in b]#方法2c = list(set(a).intersection(se

hdu2035--人见人爱A^B(快速幂函数)

B - 人见人爱A^B Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Practice HDU 2035   Description 求A^B的最后三位数表示的整数。 说明:A^B的含义是“A的B次方” Input 输入

SQL查询:并集、差集、交集

新建两个表进行测试:  test_a IDname1曹操2郭嘉3孙权4周瑜 test_b IDname1刘备2关羽3张飞4孙权5周瑜 1.UNION形成并集   UNION可以对两个或多个结果集进行连接,形成“并集”。    子结果集所有的记录组合在一起形成新的结果集。 1、限定条件   要是用UNION来连接结果集,有4个限定条件。    (1)、子结果集要具有相同的结构。

并差集

话说江湖上散落着各式各样的大侠,有上千个之多。他们没有什么正当职业,整天背着剑在外面走来走去,碰到和自己不是一路人的,就免不了要打一架。但大侠们有一个优点就是讲义气,绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”,只要是能通过朋友关系串联起来的,不管拐了多少个弯,都认为是自己人。这样一来,江湖上就形成了一个一个的群落,通过两两之间的朋友关系串联起来。而不在同一个群落的人,无论如何都无法

A-B差集的计算

算法代码: /****************作者:一叶扁舟时间:23:29 2016/9/2问题:递增有序的链表A和B,不存在相等的数据,求出A-B的集合,即A中存在B中不存在****************/#include "stdio.h"#include "string.h"#include "stdlib.h"typedef struct LinkNode{int

集合并集交集差集【工具类】

一、使用Stream流进行处理 在Java开发中,对于集合的操作是非常常见的,特别是交集、并集和差集这样的操作。这些操作可以通过Java 8中的Stream API来实现。 •交集:取两个集合中相同的部分。例如,如果我们有两个List集合:list1和list2,我们可以使用list1.stream().filter(list2::contains).collect(Collectors.toL