国产探花免费观看_亚洲丰满少妇自慰呻吟_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ā)表
主站蜘蛛池模板: 惠水县| 兴国县| 阿拉尔市| 武鸣县| 济宁市| 江孜县| 崇左市| 安远县| 郁南县| 神农架林区| 石城县| 浙江省| 天镇县| 新泰市| 盐亭县| 班玛县| 榕江县| 科技| 安西县| 积石山| 丹阳市| 鹤庆县| 朝阳县| 三台县| 洛扎县| 涞源县| 夏津县| 淳化县| 盐津县| 工布江达县| 永昌县| 堆龙德庆县| 尼木县| 乐山市| 锡林浩特市| 石台县| 广水市| 手机| 宜兴市| 郁南县| 衡阳市|