1782 Problem A 誰是你的潛在朋友

問題 A: 誰是你的潛在朋友

時間限制: 1 Sec  內存限制: 32 MB

題目描述

    “臭味相投”——這是我們描述朋友時喜歡用的詞彙。兩個人是朋友通常意味着他們存在着許多共同的興趣。然而作爲一個宅男，你發現自己與他人相互瞭解的機會 並不太多。幸運的是，你意外得到了一份北大圖書館的圖書借閱記錄，於是你挑燈熬夜地編程，想從中發現潛在的朋友。
    首先你對借閱記錄進行了一番整理，把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

經驗總結

emmm，統計每本書有多少人讀，然後按照輸入的人的順序檢查相應的書編號，如果讀的人數小於等於1，說明沒人跟他讀一本書，反之則輸出讀的人數-1（去除他自己）

AC代碼

#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
	int id[210],n,m;
	while(~scanf("%d",&n))
	{
		int p[210]={0}; 
		scanf("%d",&m);
		for(int i=0;i<n;i++)
		{
			scanf("%d",&id[i]);
			if(id[i]<=m&&id[i]>0)
				p[id[i]]++;
		}
		for(int i=0;i<n;i++)
		{
			if(p[id[i]]==1||p[id[i]]==0)
				printf("BeiJu\n");
			else
				printf("%d\n",p[id[i]]-1); 
		}
	}
	return 0;
}