CCF CSP题解：重复局面（202305-1）

链接和思路

OJ链接：传送门

本题思路很简单，只需要把国际象棋的局面单独标识即可。我使用C++容器map，注意需要重载运算符<。

AC代码

#include <iostream>
#include <map>

using namespace std;

struct State {
    string line[8];

    bool operator<(const State &state) const {
        for (int i = 0; i < 8; i++) {
            if (this->line[i] != state.line[i])
                return this->line[i] < state.line[i];
        }
        return false;
    }

};

int main() {
    int n;
    cin >> n;
    State *state = new State[n];
    for (int i = 0; i < n; ++i)
        for (int j = 0; j < 8; ++j)
            cin >> state[i].line[j];
    map<State, int> cnt;
    for (int i = 0; i < n; ++i) {
        cnt[state[i]]++;
        cout << cnt[state[i]] << endl;
    }
    delete[]state;
    return 0;
}