#6364. 周末舞会

原创已于 2023-07-10 08:23:33 修改 · 183 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #c++

于 2023-07-09 08:53:25 首次发布

c++ 专栏收录该内容

12 篇文章

订阅专栏

本蒟蒻的第十篇题解，望大家多多见谅！

$P a r t$ $1$ 读题
题目描述：

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

输入格式：

第一行两个正整数， $m$ 表示男士人数， $n$ 表示女士的人数（ $1 \leq m ， n \leq 1000$ ）；
第二行一个正整数，表示舞曲的数目 $k$ , $k \leq 1000$ 。

输出格式：

输出共 $k$ 行，每行两个整数，之间用一个空格隔开，表示配对舞伴的序号，男士在前，女士在后。
输入样例：

2 4
6

输出样例：

$P a r t$ $2$ 思路

我们要设两个队列，分别存 $m$ 和 $n$ 的值，一一对应匹配。

$P a r t$ $3$ 代码

队列：

#include<bits/stdc++.h>
using namespace std;
int a[10001],b[10001],k,i,f1=1,r1,f2=1,r2;
int main(){
	int m,n;
	cin>>m>>n;
	for(int i=1;i<=m;i++) a[i]=i;
	for(int i=1;i<=n;i++) b[i]=i;
	cin>>k;
	r1=m;
	r2=n;
	for(int i=1;i<=k;i++){
		if(f1==r1+1)f1=1;
		if(f2==r2+1)f2=1;	
		cout<<a[f1]<<" "<<b[f2]<<endl;
		f1++;
		f2++;
	}
	return 0;
}