總時(shí)間限制: 1000ms 內(nèi)存限制: 65536kB
描述
“臭味相投”——這是我們描述朋友時(shí)喜歡用的詞匯。兩個(gè)人是朋友通常意味著他們存在著許多共同的興趣。然而作為一個(gè)宅男，你發(fā)現(xiàn)自己與他人相互了解的機(jī)會(huì)并不太多。幸運(yùn)的是，你意外得到了一份北大圖書(shū)館的圖書(shū)借閱記錄，于是你挑燈熬夜地編程，想從中發(fā)現(xiàn)潛在的朋友。
首先你對(duì)借閱記錄進(jìn)行了一番整理，把N個(gè)讀者依次編號(hào)為1,2,…,N，把M本書(shū)依次編號(hào)為1,2,…,M。同時(shí)，按照“臭味相投”的原則，和你喜歡讀同一本書(shū)的人，就是你的潛在朋友。你現(xiàn)在的任務(wù)是從這份借閱記錄中計(jì)算出每個(gè)人有幾個(gè)潛在朋友。
輸入
第一行兩個(gè)整數(shù)N,M，2 <= N ，M<= 200。接下來(lái)有N行，第i(i = 1,2,…,N)行每一行有一個(gè)數(shù)，表示讀者i-1最喜歡的圖書(shū)的編號(hào)P(1<=P<=M)
輸出
包括N行，每行一個(gè)數(shù)，第i行的數(shù)表示讀者i有幾個(gè)潛在朋友。如果i和任何人都沒(méi)有共同喜歡的書(shū)，則輸出“BeiJu”（即悲劇，^ ^）
樣例輸入
4 5
2
3
2
1
樣例輸出
1
BeiJu
1
BeiJu

1 #include <stdio.h> 2 int main(int argc, char *argv[]) 3 { 4 int N,M; 5 int arrN[210]={0},arrM[210]={0}; 6 int i,p; 7 scanf("%d%d",&N,&M); 8 for(i=0;i<N;i++) 9 { 10 scanf("%d",&p); 11 arrN[i]=p; 12 arrM[p]++; 13 } 14 for(i=0;i<N;i++) 15 { 16 p=arrN[i]; 17 if(arrM[p]<2) printf("BeiJu\n"); 18 else printf("%d\n",arrM[p]-1); 19 } 20 return 0; 21 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/huashanqingzhu/p/7286432.html

總結(jié)

以上是生活随笔為你收集整理的2983:谁是你的潜在朋友的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。