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

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

誰是你的潛在朋友

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

發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 峨边| 三穗县| 慈利县| 连南| 比如县| 察雅县| 乌什县| 东明县| 松溪县| 辽阳县| 临江市| 平遥县| 双流县| 万州区| 澄江县| 临城县| 民权县| 临潭县| 黄陵县| 晴隆县| 大竹县| 万宁市| 汉源县| 银川市| 溧水县| 积石山| 耒阳市| 汉阴县| 修文县| 泰安市| 延吉市| 聊城市| 陆川县| 大方县| 鄂尔多斯市| 寿光市| 宣城市| 舟曲县| 景泰县| 保康县| 湖北省|