皓宇很愛青蛙,所以養了很多的青蛙,是個專業的青蛙養殖達人。皓宇想為他的青蛙們命名,但是他的青蛙實在太多了,他怕因為忘記而取了重複的名字,所以想請你幫他寫個程式判斷名字到底有沒有被用過。
喔對了,皓宇比較喜歡大青蛙,所以他養的青蛙都很大隻,同時他也希望青蛙的名字都是大寫,所以只用大寫的英文命名。
範例測資
範例輸入 | 範例輸出 |
---|---|
EOF 輸入,每筆測資有多行輸入,每行有由大寫字母組成的字串,為皓宇為青蛙想到的名字。 | 對於每行輸入,若這個名字先前已經出現過就輸出 1;反之則輸出 0。 |
CHUANG HAOYU LIKE A FROG A FROG LIKE HAOYU CHUANG | 0 0 0 0 0 1 1 1 1 1 |
解題思路
本題的時間很緊,所以要使用 Unorder_Map 來做判斷會比較省時間,還需要做 Cin優化。
範例程式碼-ZeroJudge F259: 皓宇的青蛙
#include <iostream>
#include <unordered_map>
#include <string>
using namespace std;
int main() {
cin.sync_with_stdio(false);
cin.tie(nullptr);
string str;
unordered_map<string, bool>MAP;
while (cin >> str)
{
cout << (MAP[str]++ ? "1\n" : "0\n");
}
}
//Z.O.J. F259
//Dr. SeanXD