哈希問題

問題A

題目描述

“臭味相投”——這是我們描述朋友時喜歡用的詞彙。兩個人是朋友通常意味着他們存在着許多共同的興趣。然而作爲一個宅男，你發現自己與他人相互瞭解的機會 並不太多。幸運的是，你意外得到了一份北大圖書館的圖書借閱記錄，於是你挑燈熬夜地編程，想從中發現潛在的朋友。
首先你對借閱記錄進行了一番整理，把N個讀者依次編號爲1,2,…,N，把M本書依次編號爲1,2,…,M。同時，按照“臭味相投”的原則，和你喜歡讀同一本書的人，就是你的潛在朋友。你現在的任務是從這份借閱記錄中計算出每個人有幾個潛在朋友。

輸入

每個案例第一行兩個整數N,M，2 <= N ，M<= 200。接下來有N行，第i(i = 1,2,…,N)行每一行有一個數，表示讀者i-1最喜歡的圖書的編號P(1<=P<=M)

輸出

每個案例包括N行，每行一個數，第i行的數表示讀者i有幾個潛在朋友。如果i和任何人都沒有共同喜歡的書，則輸出“BeiJu”（即悲劇，^ ^）

樣例輸入 Copy

4 5
2
3
2
1
樣例輸出 Copy

1
BeiJu
1
BeiJu

AC代碼

#include <bits/stdc++.h>
using namespace std;
int N,M;
int main() {
    while(scanf("%d %d", &N, &M)!=EOF){
        map<int,int>book;
        int reader[N];
        for (int i = 0; i<N; i++){
            scanf("%d",&reader[i]);
            book[reader[i]]++;//讀這本書的人數+1
        }
        for(int i=0;i<N;i++){
            if(book[reader[i]]>1)
                printf("%d\n",book[reader[i]]-1);
            else
                printf("BeiJu\n");
        }
    }
    return 0;
}