队列Java舞会_stl之队列（舞会） - osc_706v6usl的个人空间 - OSCHINA

蒟蒻第一次发题解，有不足的还希望大牛指出。

【2018冬令营队列】舞会

题目描述

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

输入

第一行男士人数m和女士人数n(m <= 1000, n <= 1000)；

第二行舞曲的数目k(k <= 1000)。

样例

输入：

2 4

输出：

1 1

2 2

1 3

2 4

1 1

2 2

这是一道非常基本的队列问题。

什么叫做队列？

举个栗子：就像去食堂打饭，先去的人总会是先打完，也是先出来的。(除了插队以外QAQ)

总结：队列特点：先进先出。

队列的好处

虽然可以用数组来模拟，但是队列的简洁程度比数组高。

效率也比数组高一点点。

队列的用法

定义一个队列queueq;放入队列：q.push();查看队首q.front();队尾：q.back();弹出：q.pop();

q.empty()=q.size()==0.

那么这道题就非常简单了。只需要输出在2个队列里，在次数以内的每一个队首的值即可。但是不要忘了更新和弹出。

上代码：

code:

这是队列的写法。

#include

using namespace std;

queueq1,q2;

int main(){

int n,m,k;

cin>>n>>m>>k;

for(int i=1;i<=n;i++){

q1.push(i);

}

for(int i=1;i<=m;i++){

q2.push(i);

}

for(int i=1;i<=k;i++){

cout<

q1.push(q1.front());

q1.pop();

q2.push(q2.front());

q2.pop();

}

return 0;

}

这是数组的写法。

#include

using namespace std;

int m,n,k,a=1,b=1;

int main(){

cin>>m>>n>>k;

for(int i=1;i<=k;i++){

cout<

++a;

++b;

if(am+1) a=1;

if(b

n+1) b=1;

}

return 0;

}

队列Java舞会_stl之队列（舞会） - osc_706v6usl的个人空间 - OSCHINA - 中文开源技术交流社区...相关推荐

java 最小众倍数_c学习 - osc_p1q9onsn的个人空间 - OSCHINA - 中文开源技术交流社区...
** 初学C+交流 ** 某次培新题(仅供参考) 1.一般交换机会处于哪一层?( B ) A.物理层 B.数据链路层 C.网络层 D.传输层 2.表示关系上的a>=b>=c的C语言表达式的 ...
java知识理论_JAVA理论知识 - OSC_rnoszD的个人空间 - OSCHINA - 中文开源技术交流社区...
1. final关键字可以用来修饰什么?分别起什么作用? a) final可以修饰类,这样的类不能被继承. b) final可以修饰方法,这样的方法不能被重写. c) final可以修饰变量,这样的变 ...
java诸神之战游戏_mj回溯算法 - osc_7bgz0no1的个人空间 - OSCHINA - 中文开源技术交流社区...
1)js版本 /** * 基本思路: * 回溯法: 先挑选中将,再依次拆接出3个,3个的...直到结束,那么说明当前可以胡牌 */ let mahjong = [ "1T", ...
java 的“mwq”_java的对象模型 - osc_mwqvsfzo的个人空间 - OSCHINA - 中文开源技术交流社区...
java中的对象在内存中,究竟是怎样一种存在? 这篇随笔,我们就来一探究竟.可能不够深入,但是我们把理解到位,深入到我们需要的程度这样即可. 先来看下jvm的内存模型: 程序计数器虚拟机栈和本地方法 ...
java 0l是多少_Java 构造器 - osc_0ltyoebk的个人空间 - OSCHINA - 中文开源技术交流社区...
Java 基础构造器构造器: 构造对象. 1.构造方法的名字必须和类名字保持一致. 2.构造方法没有返回类型.(不是没有返回值!!!!!!!!!!!!!) 3.构造方法可以定义参数,也可以不定义,参 ...
java课程总结_Java课程总结 - osc_uyb9f22c的个人空间 - OSCHINA - 中文开源技术交流社区...
总结:已经学了一个学期的Java,虽然在课堂上面还是很认真的听讲,但在课后,基本上没有复习与巩固,导致感觉没有C语言学的好,最后的面试结果也不是很令人满意.在以后的学习中,要改变学习方式.做什么事都要 ...
java hdms_网盘预研 - ZICK_ZEON的个人空间 - OSCHINA - 中文开源技术交流社区
调研原型 1.seafile(python) 协议:GPL V3.0 2.kodExplorer (php) 协议:GPL V3.0 3.owncloud(php) 协议:GPL V3.0 4.kif ...
java关键字汉化_Java关键字 - 乱流的个人空间 - OSCHINA - 中文开源技术交流社区
static关键字 (1)静态的意思.可以修饰成员变量和成员方法. (2)静态的特点: A:随着类的加载而加载 B:优先与对象存在 C:被类的所有对象共享这其实也是我们判断该不该使用静态的依据. 举 ...
java成果_java学习成果1 - chenxiao60的个人空间 - OSCHINA - 中文开源技术交流社区
//我的第一个java程序 /**the first thinking in java example program * display a string and today's date * @a ...

队列Java舞会_stl之队列（舞会） - osc_706v6usl的个人空间 - OSCHINA - 中文开源技术交流社区...

队列Java舞会_stl之队列（舞会） - osc_706v6usl的个人空间 - OSCHINA - 中文开源技术交流社区...相关推荐

最新文章

热门文章