入门OJ 4187【周末舞会】

描述

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

输入输出格式

输入

第一行两队的人数;
第二行舞曲的数目。

输出

配对情况

输入输出样例

输入样例

4 6
7

输出样例

1 1
2 2
3 3
4 4
1 5
2 6
3 1

解题思路

　　开两个队列，然后每次输出队头，并把它插到队尾就行了（好水啊）

题解

　　

#include<bits/stdc++.h>
using namespace std;
queue <int> m;
queue <int> f;
int a,b,k;
int main()
{    
    cin>>a>>b>>k;
    for(int i=1;i<=a;i++)
    {
        m.push(i);
    }
    for(int i=1;i<=b;i++)
    {
        f.push(i);
    }
    while(k--)
    {
        cout<<m.front()<<" ";
        cout<<f.front()<<endl;
        m.push(m.front());
        f.push(f.front());
        m.pop();
        f.pop();
    }
    return 0;
}