HDOJ2034_人见人爱A-B

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.Arrays;
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

public class P2034AA {
    private static Scanner scanner;

    public static void main(String[] args) {
        scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            // 定义
            int n = scanner.nextInt();// 第一个集合个数
            int m = scanner.nextInt();// 第二个集合个数
            // 如果是0就结束
            if (n == 0 && m == 0) {
                break;
            }
            Set<Integer> listn = new HashSet<Integer>();
            Set<Integer> listm = new HashSet<Integer>();

            // 赋值
            for (int i = 0; i < n; i++) {
                int j = scanner.nextInt();
                listn.add(j);
            }
            for (int i = 0; i < m; i++) {
                int j = scanner.nextInt();
                listm.add(j);
            }
            // 将集合里的元素放到数组
            int[] arrn = new int[listn.size()];
            int[] arrm = new int[listm.size()];
            int count = 0;
            for (int i : listn) {
                arrn[count] = i;
                count++;
            }
            count = 0;
            for (int i : listm) {
                arrm[count] = i;
                count++;
            }

            // 集合a减去集合b
            int[] judge = new int[listn.size()];
            count = 0;
            for (int i = 0; i < listn.size(); i++) {
                boolean boo = true;
                for (int j = 0; j < listm.size(); j++) {
                    if (arrn[i] - arrm[j] == 0) {
                        judge[i] = -1;// -1表示arrn[]在这个位置相减为零，不输出
                        boo = false;
                        break;
                    }
                }
                if(boo){//如果减了一遍都不是0，就++
                    count++;
                }
            }
            int[] last = new int[count];
            int a = 0;
            for (int i = 0; i < judge.length; i++) {
                if (judge[i] != -1) {
                    last[a] = arrn[i];
                    a++;
                }
            }
            Arrays.sort(last);//排序一下并打印
            for (int i : last) {
                System.out.print(i+" ");
            }
            // 如果长度为零，就输出NULL
            if(last.length == 0){
                System.out.print("NULL");
            }
            System.out.println();
        }
    }
}