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

输入
第一行男士人数m和女士人数n;
第二行舞曲的数目k。

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

样例输入
4 3
6

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

#include<iostream>
#include<cstdio>
using namespace std;
int a[10001],b[10001],k1=1,f1=1,f2=1,r1,r2,k,i;
int main()
{int m,n;cin>>m>>n;for(i=1;i<=m;i++)a[i]=i;for(i=1;i<=n;i++)b[i]=i;cin>>k;r1=m;r2=n;while(k1<=k){printf("%d  %d\n",a[f1],b[f2]);a[++r1]=a[f1++];b[++r2]=b[f2++];k1++;}return 0;}

题目描述 假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同,则较长的那一队中未配对者等待相关推荐

  1. 循环队列的应用——舞伴配对问题:在舞会上,男、女各自排成一队。舞会开始时,依次从男队和女队的队头各出一人配成舞伴。如果两队初始人数不等,则较长的那一队中未配对者等待下一轮舞曲。假设初始男、女人数及性别

    欢迎加qq群:453398542 学习讨论,会定期分享资料课程,解答问题. 循环队列的应用--舞伴配对问题:在舞会上,男.女各自排成一队.舞会开始时,依次从男队和女队的队头各出一人配成舞伴.如果两队初 ...

  2. 编程实现舞伴问题 c语言,C语言实现舞伴问题(队列)假设在周末舞会上,男士们(m人)和女士们(n人)进入舞厅时,各自排成一队。跳舞开始时,依次从男...

    共回答了12个问题采纳率:91.7% #includetypedef struct que{ int *qu; int front,rear; }Squeue; void Initqueue(Sque ...

  3. 联通块 【题目描述】 一个n * m的方格图,一些格子被涂成了黑色,在方格图中被标为1,白色格子标为0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一片由黑色格子组成的区域,其中的每

    联通块 [题目描述] 一个n * m的方格图,一些格子被涂成了黑色,在方格图中被标为1,白色格子标为0.问有多少个四连通的黑色格子连通块.四连通的黑色格子连通块指的是一片由黑色格子组成的区域,其中的每 ...

  4. 单词分析 题目描述 小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组 成,有些单词很长,远远超过正常英文单词的长度。

    题目描述 小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组 成,有些单词很长,远远超过正常英文单词的长度.小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪 ...

  5. 京东笔试——神奇数 【题目描述】东东在一本古籍上看到有一种神奇数,如果能够将一个数的数字分成两组,其中一组数字的和 等于另一组数字的和,我们就将这个数称为神奇数。例如 242 就是一个神奇数,我们能够

    2 .神奇数 [ 题目描述]东东在一本古籍上看到有一种神奇数,如果能够将一个数的数字分成两组,其中一组数字的和 等于另一组数字的和,我们就将这个数称为神奇数.例如 242 就是一个神奇数,我们能够将这 ...

  6. 函数计算 【题目描述】

    函数计算 [题目描述] 有一个数列,f(n) = f(n-1) + f(n//2) + f(n//3),其中n//m表示整除. 如 3//2=1, 4//2=2, 5//2=2. 当n<=0时, ...

  7. c++账户类 题目描述

    账户类 题目描述 定义一个基类Account,数据成员包含string类变量userName用于保存账户主人姓名,函数成员包括默认构造函数.带参构造函数用于初始化数据成员和输出姓名的成员函PrintN ...

  8. php判断三角形类型,C#_C#判断三角形的类型,题目描述: 输入三角形的三 - phpStudy...

    C#判断三角形的类型 题目描述: 输入三角形的三条边长,判断是否能构成一个三角形(不考虑退化三角形,即面积为零的三角形),是什么样的三角形(直角.锐角.钝角.等边.等腰). 函数声明为:byte Ge ...

  9. c语言程序设计语言描述,C语言程序设计题目描述(详).txt

    C语言程序设计题目描述(详).txt C01 pow1.05,n include void main float y1.05; int n1; FILE *p; /* * * * * * */ fpr ...

最新文章

  1. 在CISCO路由器上实现CHAP认证
  2. github入门必备概念
  3. MATLAB编程经典程序 素数的判断,求0~100素数之和
  4. 2000万日订单背后:美团外卖客户端高可用建设体系
  5. 使用vm server 虚拟机上安装oracle-rac 共享磁盘错误解决
  6. Redis-RDB持久化设置
  7. centos7 禁止ip访问_centos7.6版本限制某个IP访问指定端口
  8. Shiro系列-Shiro如何实现身份验证
  9. visual stdio 工程 宏
  10. IE浏览器使用Validation Engine表单重复提交问题
  11. ie6下 jsonp无响应的问题
  12. 重新leetcode第1天——二叉树遍历算法讲解合集
  13. CentOS 关闭暂不需要的系统服务
  14. Atitit 计算机的组成与设计 目录 1. 计算机系统是由硬件系统和软件系统两大部分组成。  1 1.1. Cpu(alu+cu ) 1 1.2. 存储内存 外村 1 1.3. Io设备 鼠标
  15. Eclipse2020+Tomcat9.0+Maven Web配置!
  16. chrony时间同步配置
  17. 笔记本计算机没反应怎么办,有办法 | 耳机插进电脑没反应怎么办?
  18. The page at ‘xxx‘ was loaded over HTTPS, but requested an insecure resource ‘xxx‘.
  19. 关注这场直播,了解能源行业双碳目标实现路径
  20. 百度百科爬虫爬人物信息

热门文章

  1. 我们时光倒流能倒流吗
  2. 《大道至简》第一章 编程的精义 伪代码
  3. 常用电脑检测软件列表!提供下载!
  4. LDAP中CN,OU,DC等的含义
  5. SeaJS 是什么?
  6. seajs 的api接口
  7. SAP PP配置详解之一:工厂日历配置
  8. Mybatis-plus 代码生成器(新)
  9. Keystone详解
  10. 超级计算机排名2019世界500强,2019年全球超级计算机500强名单: TOP500排名速度如何变化?...