stl练习C

Description

averyboy是一个非常男孩,现在他手里有一本字典。刚开始,这本字典空的。现在有两种操作,第一种操作是向这个字典里面插入一个单词,第二种操作是查找一个单词是否在这本词典中,如果在,则输出yes,反之输出no

Input

第一行为一个整数T(T <= 3)代表测试数据的组数
接下来T组测试数据
每组测试数据的第一行为一个整数N(N <= 100000)代表操作的总数
接下来N行,每一行格式如下op token,其中op为1或2,token代表是一个单词,如果op为1,代表向字典种插入单词token,如果op为2,代表询问字典种是否存在单词token.如果存在输出yes,不存在输出no。

Output

对于询问操作,输出yes或者no

Sample Input

1
5
1 abc
2 abc
1 bcd
1 ddd
2 aaa

Sample Output

yes
no

HINT

#include<bits/stdc++.h>
using namespace std;

string x[100005];
map<string,int> mp;

int main()
{
    int T=0,N=0;
    int a;
    do{cin>>T;}while(T>3);
    for (int i=0;i<T;i++)
    {
        cin>>N;
        for (int j=0;j<N;j++)
        {
         cin>>a;
         cin>>x[j];
         if (a==1)     mp[x[j]]=1;
         if (a==2)  
             if (mp.count(x[j])) 
                 cout<<"yes"<<endl;
             else     cout<<"no"<<endl;
        }
        mp.clear();
     }
    return 0;
}


猜你喜欢

转载自blog.csdn.net/qq_41394420/article/details/81056415
今日推荐