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

首頁 > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

誰是你的潛在朋友

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

發(fā)表評論 共有條評論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 尤溪县| 石屏县| 德惠市| 长寿区| 阳曲县| 天津市| 大邑县| 丰县| 沂水县| 荣成市| 琼中| 许昌县| 睢宁县| 厦门市| 高青县| 商丘市| 南城县| 灵宝市| 建瓯市| 胶南市| 罗江县| 科技| 霞浦县| 边坝县| 开平市| 石城县| 玛曲县| 南汇区| 平舆县| 隆昌县| 宕昌县| 滦南县| 东丽区| 正蓝旗| 永丰县| 深水埗区| 长垣县| 广宗县| 隆化县| 内黄县| 临沭县|