• 在天勤OJ题中少加判断(吐槽。。。)


    原题如下:

    1937:查找 分数: 1


    题目描述

    输入数组长度 n

    输入数组      a[1...n] 

    输入查找个数m

    输入查找数字b[1...m] 

    输出 YES or NO  查找有则YES 否则NO 。

    输入格式

    输入有多组数据。

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

    输出

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

    样例输入

    6

    3 2 5 4 7 8

    2

    3 6

    样例输出

    YES

    NO



    没有AC的方案:

    #include <iostream>

    #include <string.h>

    using namespace std;

    int main()

    {

    int n;

    while(cin >> n)

    {

    if(n < 1 || n > 100)

    {

    return 0;

    }

    int* a = new int[n];

    memset(a,0,sizeof(int));

    for(int i = 0; i < n; i++)

    {

    cin >> a[i];

    }


    int m;

    cin >> m;

    if(m < 1 || m > n)

    return 0;

    int* b = new int[m];

    memset(b,0,sizeof(int));

    for(int i = 0; i < m; i++)

    {

    cin >> b[i];

    }

    for(int i = 0; i < m; i++)

    {

    int temp = b[i];

    int j;

    int flag = 0;

    for(j  =0;j < n; j++)

    {

    if(temp == a[j])

    {

    cout << "YES" << endl;

    flag = 1;

    break;

    }

    }

    if(flag == 0)

    cout << "NO" << endl;

    }

    }


    return 0;

    }



    AC的方案:

    #include <iostream>

    #include <string.h>

    using namespace std;

    int main()

    {

    int n;

    while(cin >> n)

    {

    int* a = new int[n];

    memset(a,0,sizeof(int));

    for(int i = 0; i < n; i++)

    {

    cin >> a[i];

    }


    int m;

    cin >> m;

    int* b = new int[m];

    memset(b,0,sizeof(int));

    for(int i = 0; i < m; i++)

    {

    cin >> b[i];

    }

    for(int i = 0; i < m; i++)

    {

    int temp = b[i];

    int j;

    int flag = 0;

    for(j  =0;j < n; j++)

    {

    if(temp == a[j])

    {

    cout << "YES" << endl;

    flag = 1;

    break;

    }

    }

    if(flag == 0)

    cout << "NO" << endl;

    }

    }


    return 0;

    }


    就多了加粗部分的判断,按原来的题意,应该是要限制m,n的。。。。。




    LOFTER:hgfalgorithm   http://hgfal.lofter.com/post/28eef2_f008e5
  • 相关阅读:
    超实用的PHP代码片段
    推荐五款优秀的PHP代码重构工具
    PHP开发搜索引擎技术全解析
    怎样成为一名PHP专家?
    PHP中该怎样防止SQL注入?
    有关PHP 10条有用的建议
    fir.im Weekly
    可能是一场很 IN 的技术分享
    fir.im Weekly
    更新日志
  • 原文地址:https://www.cnblogs.com/hgfgood/p/4248324.html
Copyright © 2020-2023  润新知