ZeroJudge F259: 皓宇的青蛙

題目敘述 

題目採EOF方式收資料,每個資料有一個字串,輸入完之後要輸出這個字串在之前的輸入中是否有輸入過,如果有的話就輸出1,沒有的話就輸出0。


範例輸入 #1

CHUANG

HAOYU

LIKE

A

FROG

A

FROG

LIKE

HAOYU

CHUANG

範例輸出 #1

0

0

0

0

0

1

1

1

1

1


解題思路

本題的時間很緊,所以要使用Unorder_Map來做判斷會比較省時間,還需要做Cin的優化。

解題程式碼如下 (僅供參考):

#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");
    }
}

留言

這個網誌中的熱門文章

ZeroJudge M933: 邏輯電路

ZeroJudge A148: You Cannot Pass?!

ZeroJudge A263: 日期差幾天