题目1173:查找

来源:互联网 发布:mac axure汉化方法 编辑:程序博客网 时间:2024/06/08 18:06
题目描述:

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

输入:

输入有多组数据。
每组输入n,然后输入n个整数,再输入m,然后再输入m个整数(1<=m<=n<=100)。

输出:

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

样例输入:
51 5 2 4 332 5 6
样例输出:
YESYESNO
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");}}}}


0 0
原创粉丝点击