队列Java舞会_周末舞会（队列）

周末舞会(队列)

题目描述

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

输入

第一行男士人数m和女士人数n；

第二行舞曲的数目k。

输出

共k行，每行两个数，表示配对舞伴的序号，男士在前，女士在后。

样例输入

4 3

样例输出

1 1

2 2

3 3

4 1

1 2

2 3

样例代码

#include

using namespace std;

int a[10001], b[10001], k1 = 1, f1 = 1, f2 = 1, r1, r2, m, n, k;

void init()

{

cin >> m >> n;

cin >> k;

for (int i = 1; i <= m; i++) a[i] = i;

for (int i = 1; i <= n; i++) b[i] = i;

}

void queue_value()

{

r1 = m, r2 = n;

while (k--)

{

printf("%d %d\n", a[f1], b[f2]);

a[++r1] = a[f1++];

b[++r2] = b[f2++];

}

int main()

{

init();

queue_value();

return 0;

}

队列Java舞会_周末舞会（队列）相关推荐

栈和队列的Java实现_栈和队列的java简单实现
栈:这是一个先进后出的数据结构,生活中类似的浏览器的返回上一页就可以利用此结构实现,代码如下: public class Stack{private Object[] data;//存储数据 priv ...
redis阻塞队列 java,Redis阻塞/非阻塞队列
非阻塞队列RPUSH key value [value ...] RPOP key LPUSH key value [value ...] LPOP key R/LPUSH都是后进先出操作,组合起来则 ...
阻塞队列 java实现_JAVA实现阻塞队列
package 多线程并发; import java.util.Stack; /** * Created by z84102272 on 2018/7/17. */ public class Bloc ...
阻塞队列和非阻塞队列(JAVA)
文章目录 1.阻塞队列 1.1 代码举例 1.2 LinkedBlockingQueue 2.非阻塞队列 2.1 代码举例 2.2 ConcurrentLinkedQueue 1.阻塞队列 1.1 代 ...
周末舞会（循环队列）
[例2-1]周末舞会时间限制: 1000 ms 内存限制: 65536 KB 提交数: 31 通过数: 29 [题目描述] 假设在周末舞会上,男士们和女士们进入舞厅时,各自排 ...
周末舞会(队列实现)
周末舞会 [问题描述]假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队.跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴.规定每个舞曲能有一对跳舞者.若两队初始人数不相同,则较长的那一队中 ...
Java多线程_阻塞队列
1.什么是阻塞队列我们知道,PriorityQueue.LinkedList这些都是非阻塞队列.在我们使用非阻塞队列的时候有一个很大问题,它不会对当前线程产生阻塞,那么在面对类似消费者 ...
java中堆栈的基本操作_玩儿转队列和栈的基本操作及其应用：Java 版
队列的基本操作队列入队出队实现队列是种先进先出的数据结构. 队列的基本操作主要是入队和出队. 数据从队尾进入队列,从队首出队列. 下面来写一个简单的队列: public class MyQueue ...
java 实现队列读写锁_史上最全的Java并发系列之Java中的锁的使用和实现介绍（二）...
前言文本已收录至我的GitHub仓库,欢迎Star:https://github.com/bin392328206/six-finger 种一棵树最好的时间是十年前,其次是现在絮叨上节是锁的第一 ...

队列Java舞会_周末舞会（队列）

队列Java舞会_周末舞会（队列）相关推荐

最新文章

热门文章