数据结构——周末舞会

周末舞会

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

输入
两行
第一行两个整数n和m，分别为两队的长度
第二行一个整数k，表示舞曲的数目

输出
k行，每行两个整数n1和m1，表示配对的编号

样例输入
4 3
6

样例输出
1 1
2 2
3 3
4 1
1 2
2 3

#include<iostream>
#include<queue>
using namespace std;
int main()
{queue<int>A,B;int n,m,k;cin>>n>>m;cin>>k;for(int i=1;i<=n;i++){A.push(i);}for(int i=1;i<=m;i++){B.push(i);}for(int i=1;i<=k;i++){int a=A.front();A.pop();int b=B.front();B.pop();cout<<a<<" "<<b<<endl;A.push(a);B.push(b);}
}

数据结构——周末舞会相关推荐

队列Java舞会_周末舞会（队列）
周末舞会(队列) 题目描述假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队.跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴.规定每个舞曲能有一对跳舞者.若两队初始人数不相同,则较长的那 ...
周末舞会（循环队列）
[例2-1]周末舞会时间限制: 1000 ms 内存限制: 65536 KB 提交数: 31 通过数: 29 [题目描述] 假设在周末舞会上,男士们和女士们进入舞厅时,各自排 ...
【例2-1】周末舞会
[例2-1]周末舞会时间限制: 1000 ms 内存限制: 65536 KB 提交数: 278 通过数: 231 [题目描述] 假设在周末舞会上,男士们和女士们进入舞厅时,各自 ...
周末舞会(队列实现)
周末舞会 [问题描述]假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队.跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴.规定每个舞曲能有一对跳舞者.若两队初始人数不相同,则较长的那一队中 ...
数据结构基础-周末舞会-----详细题解
题目描述假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队.跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴.规定每个舞曲能有一对跳舞者.若两队初始人数不相同,则较长的那一队中未配对者等待 ...
周末舞会（信息学奥赛一本通-T1332）
[题目描述] 假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队.跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴.规定每个舞曲能有一对跳舞者.若两队初始人数不相同,则较长的那一队中未配对者 ...
Java周末舞会算法
全部代码下载链接: https://download.csdn.net/download/qq_41596860/12302674. 问题描述: 假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一 ...
1332：【例2-1】周末舞会
[题目描述] 假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队.跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴.规定每个舞曲能有一对跳舞者.若两队初始人数不相同,则较长的那一队中未配对者 ...
python实现周末舞会问题
假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队.跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴.规定每个舞曲能有一对跳舞者.若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲 ...

数据结构——周末舞会

周末舞会

数据结构——周末舞会相关推荐

最新文章

热门文章