HDOJ2034
来源:互联网 发布:php酒店管理系统 编辑:程序博客网 时间:2024/05/16 07:56
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
import java.util.Scanner;class Main{ public static void main(String args[]){ Scanner sc = new Scanner(System.in); while(sc.hasNext()){ int n = sc.nextInt(); int m = sc.nextInt(); if(n==0&&m==0){ break; } int[] a = new int[n]; int[] b = new int[m]; for (int i = 0; i < a.length; i++) { a[i]=sc.nextInt(); } for (int i = 0; i < b.length; i++) { b[i] =sc.nextInt(); } for (int i = 0; i < a.length-1; i++) { for (int j = i; j < a.length; j++) { if(a[i]>a[j]){ a[i] = a[i]^a[j]; a[j] = a[i]^a[j]; a[i] = a[i]^a[j]; } } } boolean boo = false; if(m==0){ boo = true; for (int i = 0; i < a.length; i++) { System.out.print(a[i]+" "); } } for (int i = 0; i < a.length; i++) { for (int j = 0; j < b.length; j++) { if(a[i]==b[j])break; if(j==b.length-1){ System.out.print(a[i]+" "); boo = true; } } } if (boo==false) { System.out.print("NULL"); } System.out.println(); } }}
阅读全文
0 0
- hdoj2034
- hdoj2034
- HDOJ2034
- hdoj2034 人见人爱A-B
- 【基础训练】HDOJ2033 && HDOJ2034
- 2014-12-11 hdoj2034
- hdoj2034人见人爱A-B
- HDOJ2034(为毛别人AC 我WA)
- HDOJ2034 人见人爱A-B (要学会用库函数sort())
- 声明式事务
- PAT乙级1024
- 线程间通信之信号量(多文件编程,全局变量的问题)
- 2017.9.27 青蛙的约会 失败总结
- OOP基础
- HDOJ2034
- 利用python制作点读翻译软件(基于google api)
- struts2的传参和struts2的第二种开发方式(继承ActionSupport)
- RN开源项目
- HCS12X–数据访问(如何在CodeWarrior中转换逻辑地址与全局地址)
- [Construct 2] 使用9-patch图片制作按钮
- JAVA输入输出流
- HDOJ2036
- Oracle数据库手工注入