COJ 1383 STL中的set

[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;
}