問題 A 誰是你的潛在朋友

2021-10-07 11:51:54 字數 1237 閱讀 3675

問題 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 5232

1樣例輸出 copy

1beiju

1beiju

一開始的程式:

#include

int n[

201]

,m[201]=

;int

main()

for(i=

0;i(m[n[i]

]>1)

printf

("%d\n"

,m[n[i]]-

1);else

printf

("beiju\n");

}return0;

}

有錯誤,測試資料通過了一半

改正後

#include

#define max 201

intmain()

;for

(i=0

;i)for

(i=0

;i(m[n[i]

]>1)

printf

("%d\n"

,m[n[i]]-

1);else

printf

("beiju\n");

}return0;

}

由於codeup預設必須要使用類似於while(scanf("%d%d",&n,&m)!=eof)的句式,因此就導致標識陣列m陣列必須在while(scanf("%d%d",&n,&m)!=eof){}內部進行初始化

問題 A 誰是你的潛在朋友

臭味相投 這是我們描述朋友時喜歡用的詞彙。兩個人是朋友通常意味著他們存在著許多共同的興趣。然而作為乙個宅男,你發現自己與他人相互了解的機會 並不太多。幸運的是,你意外得到了乙份北大圖書館的圖書借閱記錄,於是你挑燈熬夜地程式設計,想從中發現潛在的朋友。首先你對借閱記錄進行了一番整理,把n個讀者依次編號...

問題 A 誰是你的潛在朋友

臭味相投 這是我們描述朋友時喜歡用的詞彙。兩個人是朋友通常意味著他們存在著許多共同的興趣。然而作為乙個宅男,你發現自己與他人相互了解的機會 並不太多。幸運的是,你意外得到了乙份北大圖書館的圖書借閱記錄,於是你挑燈熬夜地程式設計,想從中發現潛在的朋友。首先你對借閱記錄進行了一番整理,把n個讀者依次編號...

問題 A 誰是你的潛在朋友

題目鏈結 題目描述 臭味相投 這是我們描述朋友時喜歡用的詞彙。兩個人是朋友通常意味著他們存在著許多共同的興趣。然而作為乙個宅男,你發現自己與他人相互了解的機會 並不太多。幸運的是,你意外得到了乙份北大圖書館的圖書借閱記錄,於是你挑燈熬夜地程式設計,想從中發現潛在的朋友。首先你對借閱記錄進行了一番整理...