九度OJ 1173：查找 （排序、查找）

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：5808

解决：3163

题目描述：

输入数组长度 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

来源：

2010年北京邮电大学网院研究生机试真题

思路：

多次查找应该事先排好序。用qsort和bsearch。

我这个代码是以前写的，不推荐。

代码：

#include <stdio.h> #define N 100 int main(void){    int n, m, i, j;    int a[N], b[N];     while (scanf("%d", &n) != EOF)    {        for(i=0; i<n; i++)            scanf("%d", &a[i]);        scanf("%d", &m);        for(i=0; i<m; i++)            scanf("%d", &b[i]);         for(i=0; i<m; i++)        {            for(j=0; j<n; j++)            {                if (b[i] == a[j])                    break;            }            if (j == n)                printf("NO\n");            else                printf("YES\n");         }    }     return 0;}/**************************************************************    Problem: 1173    User: liangrx06    Language: C    Result: Accepted    Time:0 ms    Memory:912 kb****************************************************************/