題目敘述
題目採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");
}
}
留言
張貼留言