OpenJ_Bailian - 4002 找饭友

最新推荐文章于 2021-12-04 11:05:19 发布

董公子

最新推荐文章于 2021-12-04 11:05:19 发布

阅读量261

点赞数

分类专栏： OJ Test 水题 JAVA 数据结构-并查集暴力文章标签： JAVA 并查集

本文链接：https://blog.csdn.net/qq_26580757/article/details/88355999

版权

OJ Test 同时被 3 个专栏收录

105 篇文章 1 订阅

订阅专栏

JAVA

92 篇文章 0 订阅

订阅专栏

水题

75 篇文章 0 订阅

订阅专栏

这篇博客介绍了一道编程题目——找饭友，它涉及到如何通过处理食堂流水账单来确定人们的饭友数量。利用并查集的数据结构，可以有效地计算每个人有多少个饮食喜好相同的饭友。博客提供了输入输出示例，并指出该问题的解决方案相对简单，主要通过维护两个数组实现。

摘要由CSDN通过智能技术生成

E - 找饭友

OpenJ_Bailian - 4002

中国幅员辽阔，来自全国各地的朋友的饮食口味也不尽相同。饮食喜好相同的人会组在一起吃饭，我们称其互为“饭友”。而你意外得到了一份食堂的流水账单记录，想从中发现今天来食堂吃饭的人当中每个人究竟有多少名饭友。
首先你对账单的记录进行了一番整理，把N个消费者依次编号为1,2,…,N，把M种食品依次编号为1,2,…,M。为简单起见，认为喜欢吃同一种食品的人，就是他的饭友。你现在的任务是从这份账单记录中计算出每个人有几个饭友。

Input

第一行两个整数N,M，2 <= N ，M<= 200。接下来有N行，第i(i = 1,2,…,N)行每一行有一个数，表示食客i-1最喜欢的食品的编号P(1<=P<=M)

Output

包括N行，每行一个数，第i行的数表示第i号食客有几名饭友。如果i没有饭友，悲剧地发现没有人和他的口味相近，则输出“BeiJu”.

Sample Input

Sample Output

1
BeiJu
1
BeiJu

类似并查集简单

分两个数组存储就可以了

import java.io.IOException;
import java.util.Scanner;
public class Main {
	public static void main(String[] args) throws IOException {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt(),m=sc.nextInt();
		int food[] = new int[m+1];
		int i = 0;
		int user[] = new int[n+1];
		while(++i !=n+1) {
			int p = sc.nextInt();
			user[i] = p;
			food[p]++;
		}
		for (int j = 1; j < user.length; j++) {
			if(food[user[j]]==1) {
				System.out.println("BeiJu");
			}else {
				System.out.println(food[user[j]]-1);
			}
		}
		
	}
}