上课笔记(6)(2)——＃742. 周末舞会

Description

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

Format

Input

第一行男士人数 m 和女士人数 n (m≤1000,n≤1000)

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

Output

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

Samples

输入数据 1

2 4
6

输出数据 1

1 1
2 2
1 3
2 4
1 1
2 2

Limitation

1s, 1024KiB for each test case.

题解：

用队列解决，先初始化两个队伍的队首和队尾，然后循环输出队首并使整个往后移动一位。就这么简单？就这么简单。

程序：

#include<iostream>
using namespace std;
const int N = 5000;
int n,m,k,qa[N],qb[N],fa,fb,ra,rb; 
int main() {
	cin>>m>>n>>k;
	for(int i=1;i<=m;i++)
		qa[ra++]=i;
	for(int i=1;i<=n;i++)
		qb[rb++]=i;
	while(k--){
		cout<<qa[fa]<<" "<<qb[fb]<<"\n";
		qa[ra]=qa[fa];
		qb[rb]=qb[fb];
		fa++,fb++;
		ra++,rb++;
	}
	return 0;
}