蒜頭君快要考托福了,這幾天,蒜頭君每天早上都起來記英語單詞。花椰妹時不時地來考一考蒜頭君:花椰妹會詢問蒜頭君乙個單詞,如果蒜頭君背過這個單詞,蒜頭君會告訴花椰妹這個單詞的意思,不然蒜頭君會跟花椰妹說還沒有背過。單詞是由連續的大寫或者小寫字母組成。注意單詞中字母大小寫是等價的。比如you和you是乙個單詞。
輸入格式
首先輸入乙個n(1≤n≤100000) 表示事件數。接下來 n 行,每行表示乙個事件。每個事件輸入為乙個整數d和乙個單詞word(單詞長度不大於 20),用空格隔開。如果d=0,表示蒜頭君記住了word這個單詞,如果d=1,表示這是乙個 測試,測試蒜頭君是否認識單詞word(花椰妹永遠不會告訴蒜頭君這個單詞的意思)。事件的輸入是按照時間先後順序輸入的。
輸出格式
對於花椰妹的每次測試,如果蒜頭君認識這個單詞,輸出一行yes, 否則輸出一行no
樣例輸入5
0 we
0 are
1 family
0 family
1 family
樣例輸出
no yes這題可以用c++的集合set來做,因為set用insert()方法向集合中插入乙個新的元素,如果集合中已經存在了某個元素,再次插入不會產生任何效果,集合中是不會出現重複元素的。這樣一來可以讓掌握的單詞插入到集合當中,在插入之前要寫乙個處理一下字串的大小寫。
#include
#include
#include
using
namespace
std;
string deal(string n)else
}return word;
}int main()
if (x==1) else }}
for (int i=0;iif (a[i]==1) else
}}
蒜頭君學英語 計蒜客
蒜頭君快要考托福了,這幾天,蒜頭君每天早上都起來記英語單詞。花椰妹時不時地來考一考蒜頭君 花椰妹會詢問蒜頭君乙個單詞,如果蒜頭君背過這個單詞,蒜頭君會告訴花椰妹這個單詞的意思,不然蒜頭君會跟花椰妹說還沒有背過。單詞是由連續的大寫或者小寫字母組成。注意單詞中字母大小寫是等價的。比如you和you是乙個...
蒜頭君面試 計蒜客
蒜頭君來蒜廠面試的時候,曾經遇到這樣乙個面試題 給定 n nn 個整數,求裡面出現次數最多的數,如果有多個重複出現的數,求出值最大的乙個。當時可算是給蒜頭君難住了。現在蒜頭君來考考你。輸入格式 第一行輸入乙個整數 n 1 n 100000 n 1 le n le 100000 n 1 n 1000 ...
計蒜客 蒜頭君倒水
問題描述 蒜頭君倒了 2 杯熱水在杯子裡面,第一杯裡面有 a 毫公升,第二杯裡面有 b 毫公升。水太熱了,蒜頭君決定通過輪流倒水的方式來讓水冷下來。每次倒水蒜頭君把第一杯的 x 的水倒入第二杯,把第二杯的 y 的水倒入第一杯 蒜頭君有奇特的方法,能讓這一過程是同是發生的,沒有先後之分 蒜頭君一直重複...