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()。