题目1173：查找

题目描述：

输入数组长度 n
输入数组      a[1...n]
输入查找个数m
输入查找数字b[1...m]
 
输出 YES or NO  查找有则YES 否则NO 。

输入：

输入有多组数据。
每组输入n，然后输入n个整数，再输入m，然后再输入m个整数（1<=m<=n<=100）。

输出：

如果在n个数组中输出YES否则输出NO。

样例输入：

5
1 5 2 4 3
3
2 5 6

样例输出：

YES
YES
NO

import java.io.IOException;
import java.io.FileReader;
import java.io.InputStreamReader;
import java.io.BufferedReader;
import java.util.Scanner;
import java.util.Arrays;

class Main
{
	public static final boolean DEBUG = false;
	
	public static void main(String[] args) throws IOException
	{
		Scanner cin;
		int n;
		
		if (DEBUG) {
			cin = new Scanner(new FileReader("d:\\OJ\\uva_in.txt"));
		} else {
			cin = new Scanner(new InputStreamReader(System.in));
		}
		
		while (cin.hasNext()) {
			n = cin.nextInt();
			int[] a = new int[n];
			
			for (int i = 0; i < n; i++) {
				a[i] = cin.nextInt();
			}
			
			int m = cin.nextInt();
			for (int i = 0; i < m; i++) {
				int num = cin.nextInt();
				Arrays.sort(a);
				if (Arrays.binarySearch(a, num) < 0) System.out.println("NO");
				else System.out.println("YES");
			}
		}
	}
}