ECNU 庙会 3533 JAVA

最新推荐文章于 2022-06-01 15:32:28 发布

董公子

最新推荐文章于 2022-06-01 15:32:28 发布

阅读量362

点赞数

分类专栏： OJ Test JAVA 水题模拟文章标签： JAVA 队列

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

版权

OJ Test 同时被 3 个专栏收录

105 篇文章 1 订阅

订阅专栏

JAVA

92 篇文章 0 订阅

订阅专栏

水题

75 篇文章 0 订阅

订阅专栏

该博客介绍了一道编程题目，涉及到庙会舞伴配对问题的模拟。男女参与者分别排队，每次跳舞时从队首配对。如果队伍长度不同，较短队伍的人会在后续轮次等待。题目要求编写程序解决这个问题，给出输入参数为男士、女士人数及舞曲轮数，并输出每轮的配对方案。这是一个简单的JAVA编程挑战，曾出现在2018年的研究生面试中。

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

3533. 庙会

题面统计数据 2 个讨论

单点时限: 1.0 sec

内存限制: 256 MB

是谁带你来看这场庙会
行为掩饰后超越了思维
舞台上的小丑和你的左小腿
别管我，别把我和他们扯在一起
——李志《鸵鸟》

来到这场庙会，现在需要男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。

假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。

输入格式

三个整数 m, n, k (1≤m,n≤150,1≤k≤4000)，分别表示男士人数、女士人数、几轮舞曲。

输出格式

输出各轮舞曲的配对方案。

样例

input

2 4 6

output

模拟队列这么简单...这竟然就是2018研究生面试题。。。。不敢相信 = =！

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
public class Main{
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int m = sc.nextInt();
		int n = sc.nextInt();
		int k = sc.nextInt();
		Queue<Integer> a = new LinkedList<Integer>();
		Queue<Integer> b = new LinkedList<Integer>();
		for (int i = 1; i <= m; i++) {
			a.add(i);
		}
		for (int i = 1; i <= n; i++) {
			b.add(i);
		}
		while(k--!=0) {
			int x = a.poll();
			int y = b.poll();
			System.out.println(x+" "+y);
			a.add(x);
			b.add(y);
		}
		
	}
}