Bailian4002 誰是你的潛在朋友

4002:誰是你的潛在朋友
總時間限制: 1000ms 內存限制: 65536kB
描述
“臭味相投”——這是我們描述朋友時喜歡用的詞彙。兩個人是朋友通常意味着他們存在着許多共同的興趣。然而作爲一個宅男，你發現自己與他人相互瞭解的機會並不太多。幸運的是，你意外得到了一份北大圖書館的圖書借閱記錄，於是你挑燈熬夜地編程，想從中發現潛在的朋友。
首先你對借閱記錄進行了一番整理，把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”（即悲劇，^ ^）
樣例輸入
4 5
2
3
2
1
樣例輸出
1
BeiJu
1
BeiJu

問題鏈接：Bailian4002 誰是你的潛在朋友
問題簡述：（略）
問題分析：
    如果2人都喜歡同一本書，則這2人的朋友數各自加1，這樣就統計出每個人的朋友數量。
    暴力配對計算一下就可以了，需要注意不要重複計算。
程序說明：（略）
參考鏈接：（略）
題記：（略）

AC的C++語言程序如下：

/* Bailian4002 誰是你的潛在朋友 */

#include <iostream>
#include <cstring>

using namespace std;

const int N = 200 + 1;
int a[N], cnt[N];

int main()
{
    int n, m;
    while(cin >> n >> m) {
        for(int i = 0; i < n; i++) cin >> a[i];

        memset(cnt, 0, sizeof(cnt));
        for(int i = 0; i < n; i++)
            for(int j = i + 1; j < n; j++)
                if(a[j] == a[i]) cnt[i]++, cnt[j]++;

        for(int i = 0; i < n; i++)
            if(cnt[i]) cout << cnt[i] << endl;
            else cout << "BeiJu" << endl;
    }

    return 0;
}