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

谁是你的潜在朋友

https://www.nowcoder.com/practice/0177394fb25b42b48657bc2b1c6f9fcc

用散列表记录每本书喜欢的读者计数

#include <iostream>
#include "vector"
#include "unordered_map"
using namespace std;

int main() {
    int N, M;
    while (cin >> N >> M) { // 注意 while 处理多个 case
        // cout << a + b << endl;
        vector<int> bookVector;//记录每个读者喜欢的书
        unordered_map<int, int>
        countMap; //第一个参数是书号,第二个参数是喜欢的读者计数
        while (N--) {
            int num;
            cin >> num;
            bookVector.push_back(num);
            countMap[num]++;
        }
        for(auto bookNum:bookVector){
            if(countMap[bookNum]>=2) cout<<countMap[bookNum]-1<<endl;
            else cout<<"BeiJu"<<endl;
        }

    }
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

10-27 17:26
东北大学 Java
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务