C++ (Cpp) AllOneの例

コード例 #1

ファイル: P0432.cpp プロジェクト: atubo/codeforces

int main() {
    AllOne a;
    int n;
    cin >> n;
    string cmd, s;
    for (int i = 0; i < n; i++) {
        cin >> cmd;
        if (cmd == "inc") {
            cin >> s;
            a.inc(s);
        } else if (cmd == "dec") {

コード例 #2

ファイル: AllOOneDataStructure.cpp プロジェクト: ZhenyingZhu/CppAlgorithms

    void test() {
        AllOne obj;
        for (int i = 0; i < 10000; ++i) {
            obj.inc("a");
        }
        for (int i = 0; i < 6050; ++i) {
            obj.inc("b");
            obj.dec("b");
        }

        cout << obj.getMinKey() << endl;
        cout << obj.getMaxKey() << endl;
    }