题解 | #谁是你的潜在朋友#

#include <iostream>
#include <cstdio>
#include <map>

using namespace std;

struct Answer {
    /*
     * 读者编号
     */
    int readerNumber;
    /*
     * 书本编号
     */
    int bookNumber;
};

/**
 * 谁是你的潜在朋友--北京大学
 * @return
 */
int main() {
    int n;
    int m;
    while (cin >> n >> m) {
        Answer *answer = new Answer[n];
        int *count = new int[m + 1]{0};
        for (int i = 1; i <= n; ++i) {
            answer[i].readerNumber = i;
            cin >> answer[i].bookNumber;
            count[answer[i].bookNumber]++;
        }

        for (int j = 1; j <= n; ++j) {
            if (count[answer[j].bookNumber] >= 2) {
                cout << count[answer[j].bookNumber] - 1 << endl;
            } else {
                cout << "BeiJu" << endl;
            }
        }
    }

    return 0;
}