題目來源:高中生程式解題系統
https://zerojudge.tw/ShowProblem?problemid=f259
這題測資量很大,c++的話可以用set來處理,
PYTHON我用set或dict都是超時,
所以這題我選用c++來解題。
額外要注意的是資料量真的很大,
所以記得加上cin.tie(0),cin.sync_with_stdio(0)
程式碼如下,有問題歡迎留言、來信、私訊討論
#include <iostream>
#include <set>
using namespace std;
int main()
{
cin.tie(0) , cin.sync_with_stdio(0);
string s;
set<string> sets;
while(cin >> s) {
if(sets.count(s) == 1) {
cout << 1 <<"\n";
}
else {
sets.insert(s);
cout << 0 << "\n";
}
}
return 0;
}
沒有留言:
張貼留言