快手笔试题1

/*
 第一行输入n,m
 输入n个字符串
 输入m个字符串
 若m中的字符串在n中出现过，输出yes,否则输出no
 */
#include <iostream>
#include <string>
#include<cstdio>
#include <vector>
using namespace std;

int main(){
    int m,n;
    cin>>n>>m;
    vector<string> vn;
    string s;
    for(int i=0; i <n; ++i)
    {
        cin >> s;
        vn.push_back(s);
    }

    vector<string> vm;
    for(int i=0; i <m; ++i)
    {
        cin >> s;
        vm.push_back(s);

    }
    for(int i=0;i<m;i++){
        for(int j=0;j<n;j++){
            if(vm[i]!=vn[j]){
                if(j==n-1){
                    cout<<"NO"<<endl;
                }
            }
            if(vm[i]==vn[j]){
                cout<<"YES"<<endl;
                break;
                }

        }
    }

}

解法二：map标记

#include<bits/stdc++.h>
using namespace std;
map<string,int>mp;
int a,b;
char str[25];
int main()
{
    cin>>a>>b;
    while(a--)
    {
        scanf("%s",str);
        mp[str]++;
    }
    while(b--)
    {
        scanf("%s",str);
        if(mp[str])
        {
            printf("NO\n");
        }
        else
        {
            printf("YES\n");
        }
        mp[str]++;
    }
    return 0;
}