快手笔试题1

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

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

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

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

        }
    }

}

解法二：map标记

#include
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;
}