牛客网 谁是你潜在的朋友 （hash）

描述

把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

solution

hash打两次表，题目中未提及人数有多少，注意人的数组长度10000以内也能通过。

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int reader[10000000];
int book[201];
int main()
{
    // freopen("in.txt", "r", stdin);
    memset(book, 0, sizeof(book));
    int N, M;
    while (scanf("%d%d", &N, &M) != EOF)
    {
        for (int i = 0; i < N; i++)
        {
            scanf("%d", &reader[i]);
            book[reader[i]]++;
        }
        for (int i = 0; i < N; i++)
        {
            if (book[reader[i]] == 1)
                printf("BeiJu\n");
            else
                printf("%d\n", book[reader[i]] - 1);
        }
    }
    return 0;
}