ZeroJudge F259: 皓宇的青蛙

皓宇很愛青蛙,所以養了很多的青蛙,是個專業的青蛙養殖達人。皓宇想為他的青蛙們命名,但是他的青蛙實在太多了,他怕因為忘記而取了重複的名字,所以想請你幫他寫個程式判斷名字到底有沒有被用過。

喔對了,皓宇比較喜歡大青蛙,所以他養的青蛙都很大隻,同時他也希望青蛙的名字都是大寫,所以只用大寫的英文命名

範例測資

範例輸入範例輸出
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

發佈留言