文章

4

粉丝

72

获赞

2

访问

3.2k

头像
查找学生信息 题解:
P1177 北京大学上机题
发布于2024年2月20日 17:48
阅读数 694

#include <bits/stdc++.h>
using namespace std;

int main() {
    int N, M;

    while (cin >> N >> M) {
        map<int, int> Mdu;
        map<int, int> Mshu;

        for (int i = 0; i < N; i++) {
            int tmp;
            cin >> tmp;
            Mdu[i] = tmp;
            Mshu[tmp]++;
        }

        for (int i = 0; i < N; i++) {
            if (Mshu[Mdu[i]] == 1) {
                cout << "BeiJu" << endl;
            } else
                cout << Mshu[Mdu[i]] - 1 << endl;
        }
    }

    return 0;
}

两个map,一个记录读者喜欢的书的编号,一个记录每一本书有多少个喜欢的读者。然后查就可以了,和其他题解的思路一样

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发