国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

誰是你的潛在朋友

2019-11-11 03:34:29
字體:
來源:轉載
供稿:網友
總時間限制: 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  52321樣例輸出
1BeiJu1BeiJu
本題采用的是暴力破解的方法,若有更好的解題思路或者方法歡迎交流。下面附上ac代碼。
#include<stdio.h>#include<string.h>int main(){    int n,m,j,i;    scanf("%d%d",&n,&m);    int a[n],b[n];   memset(a,0,sizeof(int)*n);   memset(b,0,sizeof(int)*n);    for(i=0;i<n;i++)        scanf("%d",&a[i]);     for(i=0;i<n;i++)        {            for(j=0;j<n;j++)            {                if(a[i]==a[j])                     b[i]++;            }        }        for(i=0;i<n;i++)        {            if(b[i]==1)                PRintf("BeiJu/n");            else                printf("%d/n",b[i]-1);        }        return 0;} 

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 靖远县| 阿克苏市| 阿拉善左旗| 阿坝县| 中超| 富蕴县| 邢台市| 自治县| 大庆市| 遵义县| 阜康市| 利川市| 日土县| 邵阳市| 鹤庆县| 博罗县| 卓尼县| 于田县| 蒲城县| 溆浦县| 调兵山市| 襄汾县| 肇庆市| 霍林郭勒市| 洞口县| 门头沟区| 毕节市| 博乐市| 台北县| 广州市| 彝良县| 乌鲁木齐市| 巴里| 湖口县| 克拉玛依市| 哈尔滨市| 黎川县| 仲巴县| 高邑县| 会昌县| 封丘县|