题解 | #查找#

查找

https://www.nowcoder.com/practice/d93db01c2ee44e8a9237d63842aca8aa

#include <iostream>
using namespace std;

int main() {
    int n, m,t;
    int a[100] = {0};
    int b=0;
    while (cin >> n) { // 注意 while 处理多个 case
        //将元素存入数组
        for(int i =0; i < n; i++)
        {
            cin >> t;
            a[t] = 1;   //利用数组进行统计是否出现  元素作数组下标
        }

        //比较输出
        cin >> m;
        for(int i = 0; i < m; i++)
        {
            cin >> b;
            if(a[b]==1)
                cout << "YES" << endl;
            else
                cout << "NO" << endl;
        }
    }
    return 0;
}
// 64 位输出请用 printf("%lld")

空间换时间---元素作下标,判断出现与否

全部评论

相关推荐

jack_miller:我给我们导员说我不在这里转正,可能没三方签了。导员说没事学校催的时候帮我想办法应付一下
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务