Submission #63300420

---

Source Code Expand

#ifndef ATCODER // AtCoder 環境でない場合はデバッグモードを有効にする. コンパイルにすごく時間がかかる！
#define _GLIBCXX_DEBUG // out of rangeを検出してくれる。#include<bits/stdc++.h>の前に記述する必要あり
#endif
#include<bits/stdc++.h>
using namespace std;
struct IOSetup {
    IOSetup() {
        // 実行が高速化するコード
        cin.tie(nullptr);
        ios_base::sync_with_stdio(false);
        // 小数点以下10桁まで(四捨五入)
        cout << fixed << setprecision(10);
    }
} iosetup;
#define rep(i, n) for (int i = 0; i < n; i++)
#define rep2(i, a, b) for (int i = a; i < b; i++)
#define rrep(i, b, a) for (int i = b; i > a; i--)
#define rep3(i, a, b, d) for (int i = a; i < b; i+=d)
#define rrep3(i, b, a, d) for (int i = b; i > a; i-=d)
#define between(x, a, b) (((a) <= (x)) && ((x) < (b)))

// Template function to print various container types
template<typename Container>
void print(const Container& a) {
    cout << "{";
    bool first = true;
    for (const auto& i : a) {
        if (!first) {
            cout << ",";
        }
        cout << i;
        first = false;
    }
    cout << "}" << endl;
}


// Template function to print 2D vector
template<typename T>
void printvec2d(const vector<vector<T>>& a) {
    size_t rows = a.size();
    for (size_t i = 0; i < rows; ++i) {
        print(a[i]);
    }
}

// Template function to print 3D vector
template<typename T>
void printvec3d(const vector<vector<vector<T>>>& a) {
    size_t depth = a.size();
    for (size_t i = 0; i < depth; ++i) {
        printvec2d(a[i]);
        cout << endl;
    }
}

int main() {
    int n, q;
    cin >> n >> q;

    vector<int> hato_house(n);
    vector<int> house_realhouse(n);
    rep(i, n) hato_house[i] = i;
    vector<int> house_hato(n);
    rep(i, n) house_hato[i] = i;
    rep(i, n) house_realhouse[i] = i;
    vector<int> ans;
    rep(i, q) {
        int t, a, b;
        cin >> t;
        if (t == 1) {
            cin >> a >> b;
            a--, b--;
            int now_hato = a;
            int next_house = b;
            hato_house[now_hato] = house_hato[b];
        }
        if (t == 2) {
            cin >> a >> b;
            a--, b--;
            int now_house = house_hato[a], next_house = house_hato[b];
            house_hato[a] = next_house;
            house_hato[b] = now_house;
            house_realhouse[now_house] = b;
            house_realhouse[next_house] = a;
        }
        if (t == 3) {
            cin >> a;
            a--;
            int now_house = hato_house[a];
            ans.push_back(house_realhouse[now_house]);
        }
    }
    for (auto& i : ans) {
        cout << i + 1 << endl;
    }
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:75:17: warning: unused variable ‘next_house’ [-Wunused-variable]
   75 |             int next_house = b;
      |                 ^~~~~~~~~~

Judge Result