题目描述 假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同,则较长的那一队中未配对者等待
题目描述
假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序,模拟上述舞伴配对问题。
输入
第一行男士人数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;}
题目描述 假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同,则较长的那一队中未配对者等待相关推荐
- 循环队列的应用——舞伴配对问题:在舞会上,男、女各自排成一队。舞会开始时,依次从男队和女队的队头各出一人配成舞伴。如果两队初始人数不等,则较长的那一队中未配对者等待下一轮舞曲。假设初始男、女人数及性别
欢迎加qq群:453398542 学习讨论,会定期分享资料课程,解答问题. 循环队列的应用--舞伴配对问题:在舞会上,男.女各自排成一队.舞会开始时,依次从男队和女队的队头各出一人配成舞伴.如果两队初 ...
- 编程实现舞伴问题 c语言,C语言实现舞伴问题(队列)假设在周末舞会上,男士们(m人)和女士们(n人)进入舞厅时,各自排成一队。跳舞开始时,依次从男...
共回答了12个问题采纳率:91.7% #includetypedef struct que{ int *qu; int front,rear; }Squeue; void Initqueue(Sque ...
- 联通块 【题目描述】 一个n * m的方格图,一些格子被涂成了黑色,在方格图中被标为1,白色格子标为0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一片由黑色格子组成的区域,其中的每
联通块 [题目描述] 一个n * m的方格图,一些格子被涂成了黑色,在方格图中被标为1,白色格子标为0.问有多少个四连通的黑色格子连通块.四连通的黑色格子连通块指的是一片由黑色格子组成的区域,其中的每 ...
- 单词分析 题目描述 小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组 成,有些单词很长,远远超过正常英文单词的长度。
题目描述 小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组 成,有些单词很长,远远超过正常英文单词的长度.小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪 ...
- 京东笔试——神奇数 【题目描述】东东在一本古籍上看到有一种神奇数,如果能够将一个数的数字分成两组,其中一组数字的和 等于另一组数字的和,我们就将这个数称为神奇数。例如 242 就是一个神奇数,我们能够
2 .神奇数 [ 题目描述]东东在一本古籍上看到有一种神奇数,如果能够将一个数的数字分成两组,其中一组数字的和 等于另一组数字的和,我们就将这个数称为神奇数.例如 242 就是一个神奇数,我们能够将这 ...
- 函数计算 【题目描述】
函数计算 [题目描述] 有一个数列,f(n) = f(n-1) + f(n//2) + f(n//3),其中n//m表示整除. 如 3//2=1, 4//2=2, 5//2=2. 当n<=0时, ...
- c++账户类 题目描述
账户类 题目描述 定义一个基类Account,数据成员包含string类变量userName用于保存账户主人姓名,函数成员包括默认构造函数.带参构造函数用于初始化数据成员和输出姓名的成员函PrintN ...
- php判断三角形类型,C#_C#判断三角形的类型,题目描述:
输入三角形的三 - phpStudy...
C#判断三角形的类型 题目描述: 输入三角形的三条边长,判断是否能构成一个三角形(不考虑退化三角形,即面积为零的三角形),是什么样的三角形(直角.锐角.钝角.等边.等腰). 函数声明为:byte Ge ...
- c语言程序设计语言描述,C语言程序设计题目描述(详).txt
C语言程序设计题目描述(详).txt C01 pow1.05,n include void main float y1.05; int n1; FILE *p; /* * * * * * */ fpr ...
最新文章
- 在CISCO路由器上实现CHAP认证
- github入门必备概念
- MATLAB编程经典程序 素数的判断,求0~100素数之和
- 2000万日订单背后:美团外卖客户端高可用建设体系
- 使用vm server 虚拟机上安装oracle-rac 共享磁盘错误解决
- Redis-RDB持久化设置
- centos7 禁止ip访问_centos7.6版本限制某个IP访问指定端口
- Shiro系列-Shiro如何实现身份验证
- visual stdio 工程 宏
- IE浏览器使用Validation Engine表单重复提交问题
- ie6下 jsonp无响应的问题
- 重新leetcode第1天——二叉树遍历算法讲解合集
- CentOS 关闭暂不需要的系统服务
- Atitit 计算机的组成与设计 目录 1. 计算机系统是由硬件系统和软件系统两大部分组成。 	1 1.1. Cpu(alu+cu )	1 1.2. 存储内存 外村	1 1.3. Io设备 鼠标
- Eclipse2020+Tomcat9.0+Maven Web配置!
- chrony时间同步配置
- 笔记本计算机没反应怎么办,有办法 | 耳机插进电脑没反应怎么办?
- The page at ‘xxx‘ was loaded over HTTPS, but requested an insecure resource ‘xxx‘.
- 关注这场直播,了解能源行业双碳目标实现路径
- 百度百科爬虫爬人物信息