关闭

题目1173:查找

204人阅读 评论(0) 收藏 举报
题目1173:查找

时间限制:1 秒

内存限制:32 兆

学到的知识:使用二分查找之前数组一定是排好序的。切记

题目描述:

输入数组长度 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
//题目1173:查找
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<algorithm>
#include<string.h>
using namespace std;
int a[102];
int main()
{
    int n;
    int i;
    int m;
    int start,over,mid;
    int flag;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0; i<n; i++)
        {
            scanf("%d",&a[i]);
        }
        sort(a,a+n);
        scanf("%d",&m);
        while(m--)
        {
            int x;
            scanf("%d",&x);
            start=0,over=n-1;
            flag=0;
            while(over>=start)
            {
                mid=(over+start)/2;
                if(a[mid]==x)
                {
                    flag=1;
                    break;
                }
                else if(a[mid]>x)
                {
                    over=mid-1;
                }
                else
                {
                    start=mid+1;
                }
            }
            if(flag==1)
                printf("YES\n");
            else
                printf("NO\n");
        }
    }
    return 0;
}

 

0
0
查看评论

九度oj-1173-查找

题目1173:查找 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:5505 解决:2981 题目描述: 输入数组长度 n  输入数组      a[1...n]...
  • u011514451
  • u011514451
  • 2015-04-02 10:40
  • 578

九度王道考研机试真题 2010-2北邮 题目1173:查找.cpp

//题目1173:查找 #include using namespace std; int main(){ int n,m; int x[310],x_r[310]; while(cin>>n){ for(int i=0;i     cin>&g...
  • u013240812
  • u013240812
  • 2015-10-23 14:07
  • 247

题目1173:查找

题目描述: 输入数组长度 n 输入数组      a[1...n] 输入查找个数m 输入查找数字b[1...m]   输出 YES or NO  查找有则YES 否则NO 。 输入: 输入有多组数据...
  • wuli2496
  • wuli2496
  • 2014-02-21 20:55
  • 543

【九度OJ】题目1173:查找 解题报告

【九度OJ】题目1173:查找 解题报告标签(空格分隔): 九度OJ[LeetCode]http://ac.jobdu.com/problem.php?pid=1173题目描述:输入数组长度 n 输入数组 a[1...n] 输入查找个数m 输入查找数字b[1...m] 输出 YES ...
  • fuxuemingzhu
  • fuxuemingzhu
  • 2017-02-27 20:34
  • 566

九度题目1173:查找

原题链接:http://ac.jobdu.com/problem.php?pid=1173 题目描述: 输入数组长度 n  输入数组      a[1...n]  输入查找个数m  输入查找数字b[1...m]  &#...
  • thepeakofmountain
  • thepeakofmountain
  • 2014-03-24 21:07
  • 361

20-题目1173:查找

http://ac.jobdu.com/problem.php?pid=1173 题目描述: 输入数组长度 n  输入数组      a[1...n]  输入查找个数m  输入查找数字b[1.....
  • u011392877
  • u011392877
  • 2016-02-21 23:07
  • 96

题目1173:查找 九度OJ

题目1173:查找 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:9215 解决:5052 题目描述: 输入数组长度 n  输入数组      a[1...n]...
  • qq_34447388
  • qq_34447388
  • 2017-04-07 09:54
  • 73

九度OJ题目1173:查找

题目1173:查找 时间限制:1 秒 内存限制:32 兆 特殊判题:否 题目描述: 输入数组长度 n 输入数组      a[1...n] 输入查找个数m 输入查找数字b[1...m]   输...
  • zpy2073
  • zpy2073
  • 2017-04-12 19:12
  • 64

九度OJ 1173:查找 (排序、查找)

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:5808 解决:3163 题目描述: 输入数组长度 n  输入数组      a[1...n]  输入查找个数m  输入查找数字b[1...m]&...
  • thudaliangrx
  • thudaliangrx
  • 2015-10-26 10:10
  • 268

1173:查找

题目描述: 输入数组长度 n 输入数组 a[1…n] 输入查找个数m 输入查找数字b[1…m] 输出YES or NO 查找有则YES 否则NO 。 输入: 输入有多组数据。 每组输入n,然后输入n个整数,再输入m,然后再输入m个整数(1 输出: 如果在n个数组中...
  • Forlogen
  • Forlogen
  • 2018-01-10 19:51
  • 45
    个人资料
    • 访问:70599次
    • 积分:1343
    • 等级:
    • 排名:千里之外
    • 原创:149篇
    • 转载:8篇
    • 译文:0篇
    • 评论:5条
    最新评论