COJ 1383 STL中的set

来源：互联网发布：淘宝蓝冠和黄冠的区别编辑：程序博客网时间：2024/06/07 01:50

[STL][007]字符串查找

Time Limit: 5000 ms Memory Limit: 65536 KB
Total Submit: 40 Accepted: 1

Description

现在给你一个字典，再给出几个字符串，让你查找，这些字符串是否在其中。

Input

第一行是两个整数M，N分别表示字典数和字符串数。
第2至第M+1行，每一行是一个字典。
第M+2至第M+2+N行是徐查找的字符串。
(n<=10,0000, m<=20,0000, 字符串长度不超过10，且均为小写字母)

Output

共N行，每行表示第i个字符串在不在字典中，用0表示不在，1表示在。

Sample Input

5 3
acc
cat
multiply
do
will
accept
cat
a

Sample Output

0
1
0

Hint

<set>

本来第一次就过了，不过没过，原因是系统给的数据出问题了，管理员看了之后才过，难怪以前没有一个人得过呢……哈哈

#include <iostream>#include <algorithm>#include <map>#include <set>#include <deque>#include <queue>#include <stack>#include <string>#include <cstring>#include <cstdio>#include <cmath>using namespace std;int main(){    set<string>p;    int m,n,i;    string a,b;    cin>>m>>n;    for(i=0;i<m;i++)    {        cin>>a;        p.insert(a);    }    for(i=0;i<n;i++)    {        cin>>b;        if(p.find(b)==p.end()) cout<<'0'<<endl;        else cout<<'1'<<endl;    }    return 0;}