2983:谁是你的潜在朋友

总时间限制: 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 5
2
3
2
1
样例输出
1
BeiJu
1
BeiJu

 1 #include <stdio.h>
 2 int main(int argc, char *argv[])
 3 {
 4     int N,M;
 5     int arrN[210]={0},arrM[210]={0};
 6     int i,p;
 7     scanf("%d%d",&N,&M);
 8     for(i=0;i<N;i++)
 9     {
10         scanf("%d",&p);
11         arrN[i]=p;
12         arrM[p]++;
13     }
14     for(i=0;i<N;i++)
15     {
16         p=arrN[i];
17         if(arrM[p]<2) printf("BeiJu\n");
18         else printf("%d\n",arrM[p]-1);
19     }
20     return 0;
21 }
时间: 2024-10-25 13:56:03

2983:谁是你的潜在朋友的相关文章

倒计时四天——2983:谁是你的潜在朋友

代码: #include<cstdio> #include<iostream> using namespace std; int reader[20100],tong[20100]={0}; int main(){ int n,m,i; cin>>n>>m; for(i=1;i<=n;i++)cin>>reader[i]; for(i=1;i<=n;i++)tong[reader[i]]++; for(i=1;i<=n;i++)

题目1156:谁是你的潜在朋友(统计某个数字出现的个数)

题目描述: “臭味相投”——这是我们描述朋友时喜欢用的词汇.两个人是朋友通常意味着他们存在着许多共同的兴趣.然而作为一个宅男,你发现自己与他人相互了解的机会并不太多.幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在的朋友.    首先你对借阅记录进行了一番整理,把N个读者依次编号为1,2,…,N,把M本书依次编号为1,2,…,M.同时,按照“臭味相投”的原则,和你喜欢读同一本书的人,就是你的潜在朋友.你现在的任务是从这份借阅记录中计算出每个人有几个潜在朋友

九度1156:谁是你的潜在朋友

http://ac.jobdu.com/problem.php?pid=1156 题目1156:谁是你的潜在朋友 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:3990 解决:1837 题目描述: "臭味相投"--这是我们描述朋友时喜欢用的词汇.两个人是朋友通常意味着他们存在着许多共同的兴趣.然而作为一个宅男,你发现自己与他人相互了解的机会并不太多.幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在的朋友. 首先你对借阅记录进行了一番整

谁是你的潜在朋友

题目描述:  “臭味相投”——这是我们描述朋友时喜欢用的词汇.两个人是朋友通常意味着他们存在着许多共同的兴趣.然而作为一个宅男,你发现自己与他人相互了解的机会并不太多.幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在的朋友.     首先你对借阅记录进行了一番整理,把N个读者依次编号为1,2,…,N,把M本书依次编号为1,2,…,M.同时,按照“臭味相投”的原则,和你喜欢读同一本书的人,就是你的潜在朋友.你现在的任务是从这份借阅记录中计算出每个人有几个潜在

尽己力,听天命。无愧于心,不惑于情

我马上就到不惑之年,或许我的人生已经过了一半,这就意味着要从偶像派变成实力派了,恩,就是这么不要脸啊^_^昨天午夜醒来,回顾了一下走过的路,觉得有几件事非常重要,身体要健康运动要保持这样基本的事情我就不唠叨了.我就讲几件其它的事情,当做是一个大哥善意的建议,希望给那些正在奔向我这个年龄的年轻人一些启发. 1.读书非常重要 一个善于读书的人,能够完成自我对学习的需要.当然不读书也没什么坏处,只是太过沉溺于现实世界,容易让人狗苟蝇营.比如你可以通过读一本传记,窥见别人的人生.你可以读一本心理学的书,

C/C++编程基础算法总结

使用王道机试指南的电子书也有几天的时间了,终于看完了第二章<经典入门>,下面就来总结回顾一下最常见的六种算法/问题,为下一步刷题打好坚实基础. 套路是:先概述这种题型,然后总结我学到的和易错点. ************************************题目都是九度OJ上的********************************************** 先提一句!时间复杂度!王道一直在提这一点,必须有根据题目中变量的范围来估算时间复杂度的意识. 一.排序问题 基本的冒

大数据有一个有趣的未来

毫无疑问,我们已经迈入了大数据时代. 未来科学家通过分析大数据,我们会有一个更有趣的未来. 美国未来学家塔克尔在<赤裸裸的未来>一书中描述了这样的一个场景:某一天早上,你的智能手机给你发了这样一个信息:“下午你将在某个街区遇 到你的十五年前的女友,记得要假装惊讶噢.”这不是科幻小说,而是你的智能手机截获了她在社交平台上的信息.或者,你打算看一场电影,你的手机告诉你,你不喜欢它的概率为73%.你在未来5年内中风的概率是60%等等.在你所能想到的日常生活的所有范畴里,包括约会对象.投资.购物.公共

“往来”新春许愿季或超越淘宝双十一

摘要 通过往来,春节期间大家用手机许愿并相互祝福馈赠,你拿100元给20个好朋友的愿望每个5元(往来give me five按钮每次赠送5元)不会心疼,而你的愿望每收到朋友5元的祝福都会开心! 新春即将来临,传统商家们都在积极营销,确保自己的产品能够在年底来个销量大冲刺,以好迎接来年的"开门红".各大电商平台也刮起了营销风,各类营销噱头更是让人目不暇接.如此繁华的盛况背后,折射的则是商业模式的单一和消费者购物欲望的低频."往来"作为一款基于商品场景的移动社交电商应用

天秤座女生性格

1.关于虚伪天秤座对于自己的总结总是避免不了"虚伪"这个关键词.我敢说,天秤座是十二星座里最虚伪的星座了.天秤座是其他十一星座的好朋友.几乎和任何人都能变成朋友.请注意,朋友的定义只是对方的定义,在天秤女心里,指不定有多少不在乎呢.表面上看起来很热情很友好,这或许都是假象.可是天秤座是个很怕麻烦的星座,这在我下面的总结中也会频繁地提到.所以为了不引起麻烦,大多的天秤座会维持表面上的和平. 2.毒舌我认识的天秤座都很毒舌,但是内心却很善良.天秤座喜欢轻松的气氛,所以相互善意地挤兑所营造出