描述

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

输入输出格式

输入

第一行两队的人数;
第二行舞曲的数目。

输出

配对情况

输入输出样例

输入样例

4 6
7

输出样例

解题思路

　　开两个队列，然后每次输出队头，并把它插到队尾就行了（好水啊）

题解

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 queue <int> m;
 4 queue <int> f;
 5 int a,b,k;
 6 int main()
 7 {
 8     cin>>a>>b>>k;
 9     for(int i=1;i<=a;i++)
10     {
11         m.push(i);
12     }
13     for(int i=1;i<=b;i++)
14     {
15         f.push(i);
16     }
17     while(k--)
18     {
19         cout<<m.front()<<" ";
20         cout<<f.front()<<endl;
21         m.push(m.front());
22         f.push(f.front());
23         m.pop();
24         f.pop();
25     }
26     return 0;
27 }

转载于:https://www.cnblogs.com/hualian/p/11184327.html

入门OJ 4187【周末舞会】相关推荐

队列Java舞会_周末舞会（队列）
周末舞会(队列) 题目描述假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队.跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴.规定每个舞曲能有一对跳舞者.若两队初始人数不相同,则较长的那 ...
2019.6.7 一场搜索专题的考试【including 洛谷·血色先锋队，入门OJ·兴建高铁，珠光宝气阁
这次分数还好.但全是搜索题还没上200就有点打击人了--[本狸才177QAQ 血色先锋队/血色敢死队传送门:洛谷P1332 & 入门OJ P2259 Description 邪魔天国领主复活 ...
数据结构——周末舞会
周末舞会描述假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队.跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴.规定每个舞曲能有一对跳舞者.若两队初始人数不相同,则较长的那一队中未配对 ...
周末舞会（循环队列）
[例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】周末舞会
[题目描述] 假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队.跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴.规定每个舞曲能有一对跳舞者.若两队初始人数不相同,则较长的那一队中未配对者 ...

入门OJ 4187【周末舞会】

描述