Submission #30293421

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for(int i = 0; i < (n); ++i)

std::vector<std::string> split(const std::string& text, const char delim);

using ll = long long int;
using llu = unsigned long long int;

enum class Player : int {
    T = 0,
    A = 1,
};

int main(){
    string buffer;
    getline(cin, buffer);
    const int N = stoi(buffer);

    list<int> number_list;
    for (int i = 0; i < N * 2 + 1; ++i) {
        number_list.emplace_back(i + 1);
    }

    int turn_player = static_cast<int>(Player::T);

    while (true) {
        if (turn_player == static_cast<int>(Player::T)) {
            const int number = *number_list.begin();
            number_list.erase(number_list.begin());
            cout << number << endl << flush;
        } else {
            getline(cin, buffer);
            const int number = stoi(buffer);
            if (number == 0) {
                return 0;
            }
            auto target_it = std::find(number_list.begin(), number_list.end(), number);
            number_list.erase(target_it);
        }
        turn_player = 1 - turn_player;
    }

    return 0;
}

std::vector<std::string> split(const std::string& text, const char delim) {
    std::vector<std::string> item_list;
    std::stringstream ss(text);
    std::string buffer;

    while ( std::getline(ss, buffer, delim) ) {
        if (!buffer.empty()) {
                item_list.emplace_back(buffer);
        }
    }

    return item_list;
}

Submission Info

Judge Result