1332：【例2-1】周末舞会

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 13506 通过数: 9544

【题目描述】

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

【输入】

第一行两队的人数;

第二行舞曲的数目。

【输出】

配对情况。

【输入样例】

4 6
7

【输出样例】

我看到的第一篇队列解！！！

这道题用队列22行就解决了：

(下面都用样例举例子:男士人数4,女士人数6,7首歌)

队列a(存男士)

1，2，3，4

队列b(存女士)

1，2，3，4，5，6

循环七次，每次队列顶

这下问题来了，第五六七次真么办？？？

很简单！！！

每次把队列顶调到队列尾即可:(操作如下)

a.push(a.front());
a.pop();

上代码：

#include<bits/stdc++.h>
#include<queue>
using namespace std;
queue<int> a,b;
int main()
{int n,m,k;cin>>n>>m>>k;for(int i=0;i<n;i++)a.push(i+1);for(int i=0;i<m;i++)b.push(i+1);for(int i=0;i<k;i++){cout<<a.front()<<" "<<b.front()<<endl;a.push(a.front());a.pop();b.push(b.front());b.pop();}return 0;
}

补充一下队列的基本操作：

queue入队，如例：s.push(x); 将x 接到队列的末端。
queue出队，如例：s.pop(); 弹出队列的第一个元素。
访问queue队首元素，如例：s.front()，即最早被压入队列的元素。
访问queue队尾元素，如例：s.back()，即最后被压入队列的元素。
判断queue队列空，如例：s.empty()，当队列空时，返回true。
访问队列中的元素个数，如例：s.size()。

信息学奥赛一本通评测系统P1332相关推荐

1001：Hello,World! 【信息学奥赛一本通（C++版）在线评测系统】
「原题」 1001:Hello,World! 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 0 通过数: 0 [题目描述] 编写一个能够输出"Hello,World!& ...
1000：入门测试题目【信息学奥赛一本通（C++版）在线评测系统】
为了更好的阅读体验,建议您移步至我的博客园来阅读此文章. 传送门「原题」 1000:入门测试题目时间限制: 1000 ms 内存限制: 32768 KB 提交数: 0 通过数: 0 [题目描述] ...
信息学奥赛一本通提高篇第5章矩阵乘法
例1 矩阵AXB 信息学奥赛一本通(C++版)在线评测系统 [矩阵乘法]矩阵A×B_Uletay-CSDN博客矩阵乘法--矩阵A×B_vina的博客-CSDN博客一本通1641[例 1]矩阵 A× ...
《信息学奥赛一本通提高篇》第6章组合数学
例1 计算系数(NOIP2011提高) 信息学奥赛一本通(C++版)在线评测系统 NOIP2011计算系数_nanhan27的博客-CSDN博客「NOIP2011」计算系数 - 组合数_TbYan ...
信息学奥赛一本通提高篇第六部分数学基础相关的真题
第1章快速幂 1875:[13NOIP提高组]转圈游戏信息学奥赛一本通(C++版)在线评测系统第2 章素数第 3 章约数第 4 章同余问题第 5 章矩阵乘法第 6 章 ...
信息学奥赛一本通（1281：最长上升子序列）
1281:最长上升子序列时间限制: 1000 ms 内存限制: 65536 KB 提交数: 15871 通过数: 8180 [题目描述] 一个数的序列bibi,当b1< ...
信息学奥赛一本通（1101：不定方程求解）
1101:不定方程求解时间限制: 1000 ms 内存限制: 65536 KB 提交数: 18175 通过数: 14383 [题目描述] 给定正整数a,b,c.求不定方程 a ...
信息学奥赛一本通（1098：质因数分解）
1098:质因数分解时间限制: 1000 ms 内存限制: 65536 KB 提交数: 33021 通过数: 16969 [题目描述] 已知正整数n是两个不同的质数的乘积,试 ...
信息学奥赛一本通（2032：【例4.18】分解质因数）
2032:[例4.18]分解质因数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 582 通过数: 376 [题目描述] 把一个合数分解成若干个质因数乘积 ...
信息学奥赛一本通C++语言-----1120：同行列对角线的格
[题目描述] 输入三个自然数nn,ii,j(1≤i≤n,1≤j≤n)j(1≤i≤n,1≤j≤n),输出在一个n×nn×n格的棋盘中(行列均从11开始编号),与格子(ii,jj)同行.同列.同一对角线的 ...

信息学奥赛一本通评测系统P1332