卵が痛い英語(set)

1778 ワード

卵が痛い英語
Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 23   Accepted Submission(s) : 12
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
jxust_acmチームの同級生はXianbin 5の英語が特に悪いことを知っていたので、試合のたびにチームメイトがテーマを翻訳しに来たが、今チームメイトが家に帰った.彼は英語を高めるために長い英語の文章を読むことにした.文章にはN個の単語(0Input
複数組のサンプル(5組未満)を含み、各サンプルは以下の通りである.
まずNとMを与え,スペースで区切る.
次に、1行の英語にN個の単語が含まれ、各単語は小文字で構成され、長さは20未満であり、単語間はスペースで区切られている.
次にM行はxianbin 5会の単語(各単語は小文字で構成され、長さは20未満であり、各単語はそれぞれ異なる).
Output
各サンプルのセットについて、辞書を調べる回数を最小限に抑えます.
Sample Input
5 4

i love math and acm

i

love

and

math

8 1

can you find grandparents can you answers me 

me


Sample Output
1

5


Author
jxust_acm
Source
xianbin5
//昨日この問題を見た最初の反応は文字列hashで、問題は文字列hashではありません.
//一時的にセット容器を習いに行きました
#include #include
#include#include #include #define N 10001#include using namespace std;int main(){    int n,m;    string str;    int nt;    while(cin>>n>>m)    { set S;      nt=0;        while(n--)        {            cin>>str;            S.insert(str);        }        while(m--)        {            cin>>str;            if(S.find(str)!=S.end())             nt++;        }       cout<