1782:谁是你的潜在朋友

原创 2013年12月05日 23:12:25

题目描述

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

输入格式

    每个案例第一行两个整数N,M2 <= 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

#include<stdio.h>
int main()
{
  int a[201],N,d,M,i,j;
  while(scanf("%d %d",&N,&M)!=EOF)
  {
    for(i=0;i<N;i++)
    scanf("%d",&a[i]);
    for(i=0;i<N;i++)
   {
    d=0;
    for(j=0;j<N;j++)
    if(a[i]==a[j])
     d++;
    if(d==1)
      printf("BeiJu\n");
    else
      printf("%d\n",d-1);   
   }
  }
  return 0;
}


 

相关文章推荐

【学习笔记】〖九度OJ〗题目1156:谁是你的潜在朋友

题目1156:谁是你的潜在朋友 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2594 解决:1214 题目描述:     “臭味...

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

题目描述:     “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会并不太多。幸运的是,你意外得到...

题目1156:谁是你的潜在朋友

题目描述:     “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会并不太多。幸运的是,你意外得到了一...

九度OJ 1156:谁是你的潜在朋友 (并查集)

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:5802 解决:2593 题目描述:     “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个...

C 谁是你的潜在朋友(九度OJ 1156)

题目描述:     “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会并不太多。幸运的是,你意外得到...

九度-简单题 题目1156:谁是你的潜在朋友

#include #include #include using namespace std; int main(){ int n,m; int a[200]; while(c...
  • cjt5047
  • cjt5047
  • 2016年03月06日 18:35
  • 154

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

原题链接:http://ac.jobdu.com/problem.php?pid=1156 题目描述:     “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多...

PKU--谁是你潜在的朋友

题目描述“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会并不太多。幸运的是,你意外得到了一份北大图书馆的...

朋友圈中,谁是最有影响力的人?是你么!!

社交网络分析(Social Network Analysis) 是指基于信息学、数学、社会学、管理学、心理学等多学科的融合理论和方法,为理解人类各种社交关系的形成、行为特点分析以及信息传播的规律提供的...

bzoj1782: [Usaco2010 Feb]slowdown 慢慢游

应该是树上搜索,但因为顺序不同而且情况会改变,搜索回溯什么的并不好使。 不过能发现,每一次更改对后面有影响,我们可以把影响记下来,用到线段树。 先用dfs找一遍每个点影响的范围,每走一次整个区间都...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:1782:谁是你的潜在朋友
举报原因:
原因补充:

(最多只允许输入30个字)