卵が痛い英語(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
Sample Output
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<
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個の単語(0
複数組のサンプル(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