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

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

誰是你的潛在朋友

2019-11-11 04:50:25
字體:
來源:轉載
供稿:網友
總時間限制: 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;} 

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 鄂温| 冕宁县| 堆龙德庆县| 新绛县| 洪江市| 建宁县| 枞阳县| 丹寨县| 镇江市| 万宁市| 禄丰县| 获嘉县| 惠安县| 图片| 时尚| 黎平县| 天镇县| 长寿区| 江山市| 游戏| 南川市| 琼结县| 汉阴县| 洪泽县| 固镇县| 德清县| 霍邱县| 元朗区| 分宜县| 灵石县| 虹口区| 张北县| 疏勒县| 东阳市| 清流县| 威远县| 南澳县| 苗栗县| 万载县| 政和县| 吉林市|