记单词(set)
蒜头君快要考托福了,这几天,蒜头君明天早上都起来记英语单词。花椰妹时不时地来考一考蒜头君:花椰妹会询问蒜头君一个单词,如果蒜头君记过这个单词,蒜头君会很快告诉花椰妹这个单词的意思,不然蒜头君会告诉花椰妹没有记过,单词是由连续的大小写或者字母组成。注意单词中字母大小写是等价的。比如You和you是一个单词。 输入格式 首先输入一个n(1<=n<=100000)表示事件数。接下来n行,每行表示一个事件。每个事件输入为一个整数d和一个单词word(单词长度不大于20),用空格隔开。如果d=0,表示蒜头君记住了word 这个单词,如果d==1,表示这是一个测试,测试蒜头君是否认识单词word(花椰妹永远不会告诉蒜头君这个单词的意思)。 事件的输入按照时间先后的顺序输入的。 输出格式 对于花椰妹的每次测试,如果蒜头君认识这个单词,输入一行YES,否则输出一行NO。 样例输入1 5 0 we 0 are 1 family 0 family 1 family 样例输出1 NO Yes 样例输入2 4 1 jisuanke 0 jisuabke 0 JISUANKE 1 JiSuanKe 样例输出2 NO Yes 分析:此题难点是判断蒜头君有没有记过这个单词,但是我们要是用用集合的count来判断就很简单了 # include <iostream> # include <set> #