1782:谁是你的潜在朋友

原创 2013年12月05日 23:13:44

 

题目描述

    “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会 并不太多。幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在的朋友。
    首先你对借阅记录进行了一番整理,把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 n,m,i;
  while(scanf("%d %d",&n,&m)!=EOF)
  {
    int a[1000],b[1000]={0};
    for(i=0;i<n;i++)
    {
      scanf("%d",&a[i]);
      b[a[i]]++;
    }
     for(i=0; i<n; i++)
     {
       if(b[a[i]]-1)
       {
          printf("%d\n", b[a[i]]-1);
       }
       else
       {
          printf("BeiJu\n");
       }
     }
  }
  return 0;
}

 

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

题目1156:谁是你的潜在朋友 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:7400 解决:3260 题目描述:     “臭味相投”——这是我们描述朋友时喜欢...
  • zhuoyuezai
  • zhuoyuezai
  • 2016年08月28日 15:09
  • 377

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

http://ac.jobdu.com/problem.php?pid=1156 题目描述:     “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共...
  • u011392877
  • u011392877
  • 2016年02月21日 17:05
  • 271

谁是你的潜在朋友

题目1156:谁是你的潜在朋友 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1897 解决:870 题目描述:     “臭味相...
  • u011747846
  • u011747846
  • 2013年12月06日 12:40
  • 698

PKU--谁是你潜在的朋友

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

谁是你的潜在朋友

前言 闲来无事,又ac了一道水题 题目 题目描述: “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了...
  • zinss26914
  • zinss26914
  • 2013年02月07日 10:41
  • 1263

九度OJ题目1156:谁是你的潜在朋友解题报告

题目1156:谁是你的潜在朋友 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:9523 解决:4159 题目描述:     “臭味...
  • It_BeeCoder
  • It_BeeCoder
  • 2017年04月04日 15:05
  • 276

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

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

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

http://ac.jobdu.com/problem.php?pid=1156 题目1156:谁是你的潜在朋友 时间限制:1 秒 内存限制:32 兆 特殊判题:否...
  • lanjiangzhou
  • lanjiangzhou
  • 2015年01月04日 16:48
  • 919

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

http://ac.jobdu.com/problem.php?cid=1040&pid=11 题目描述:     “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他...
  • newner
  • newner
  • 2013年03月02日 12:06
  • 232

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

题目描述:     “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会并不太多。幸运的是,你意外得到...
  • u012963208
  • u012963208
  • 2017年03月01日 18:02
  • 81
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:1782:谁是你的潜在朋友
举报原因:
原因补充:

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