2020年9月12日 星期六

f259: 皓宇的青蛙


 題目來源:高中生程式解題系統


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;
}

沒有留言:

張貼留言

o079. 4. 最佳選擇

 題目描述: 給一個長度為 n 的正整數序列 a1,a2...an ,你可以執行多次操作 (包含 0 次),每次操作只能選擇這個序列的第一個或最後一個數字,再將這個數字從序列中刪除並自己搜集起來。 求滿足總和不超過 k 且搜集的數字奇數和偶數個數相同的條件下,所能搜集的數字總和最...