博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
九度OJ 1156:谁是你的潜在朋友
阅读量:5057 次
发布时间:2019-06-12

本文共 1014 字,大约阅读时间需要 3 分钟。

题目描述:

    “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会并不太多。幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在的朋友。

    首先你对借阅记录进行了一番整理,把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
来源:
#include 
int main(){ int n,m; int hash[201]; int love[201]; while(scanf("%d%d",&n,&m) != EOF){ for(int i = 1;i <= m;i++) hash[i] = -1; int temp; for(int i = 1;i <= n;i++){ scanf("%d",&temp); hash[temp]++; love[i] = temp; } for(int i = 1;i <= n;i++){ if(hash[love[i]] == 0) printf("BeiJu\n"); else printf("%d\n",hash[love[i]]); } }}

 

转载于:https://www.cnblogs.com/starryxsky/p/7095450.html

你可能感兴趣的文章
html 二级联动(省市联动)
查看>>
KMP字符串匹配算法及next前缀数组的应用
查看>>
文件上传
查看>>
kettle转换提高性能拆分转换步骤_20161201
查看>>
Web程序和应用程序服务器[转]
查看>>
数组求和
查看>>
enyo官方开发入门教程翻译一Key Concepts之Object Lifecycle
查看>>
四种JavaEE架构简介
查看>>
不用vue-cli搭建vue-webpack-express-mongoDB项目
查看>>
csu 1598(KMP)
查看>>
4. Scala程序流程控制
查看>>
JSP中 setautosubmit的使用
查看>>
win7系统中 python2、python3安装后再安装插件时遇到的问题
查看>>
SpringMVC+JXL 上传Excel2003文件并导入数据库
查看>>
约瑟夫环问题较简单的解决办法
查看>>
shell无名管道线的实现(父子进程实现对管道的一端读另一端写)
查看>>
FTP操作类( 拷贝、移动、删除文件/创建目)
查看>>
python Quicksort demo
查看>>
个人-GIT使用方法
查看>>
通过 Ansible 安装 Docker
查看>>