信息学奥赛一本通评测系统P1332

                                        1332：【例2-1】周末舞会

                                时间限制: 1000 ms         内存限制: 65536 KB
                                             提交数: 13506     通过数: 9544

【题目描述】

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

【输入】

第一行两队的人数;

第二行舞曲的数目。

【输出】

配对情况。

【输入样例】

4 6
7

【输出样例】

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

我看到的第一篇队列解！！！

这道题用队列22行就解决了：

(下面都用样例举例子:男士人数4,女士人数6,7首歌)

队列a(存男士)

---

1，2，3，4

---

队列b(存女士)

---

1，2，3，4，5，6

---

循环七次，每次队列顶

这下问题来了，第五六七次真么办？？？

很简单！！！

每次把队列顶调到队列尾即可:(操作如下)

a.push(a.front());
a.pop();

上代码：

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

补充一下队列的基本操作：

queue入队，如例：s.push(x); 将x 接到队列的末端。
queue出队，如例：s.pop(); 弹出队列的第一个元素。
访问queue队首元素，如例：s.front()，即最早被压入队列的元素。
访问queue队尾元素，如例：s.back()，即最后被压入队列的元素。
判断queue队列空，如例：s.empty()，当队列空时，返回true。
访问队列中的元素个数，如例：s.size()。