lude: 1) Executable file 2) Source code The programming language: C++ 4、Dancing Partner Matching(Queue)[Solution introduction: the second video in 3.6] [Problem description] In a ball, when gentlemen and ladies come, they form a queue of gentlemen and a queue of ladies, respectively. When the ball starts, the gentlemen and ladies who come first should get partners first. A gentleman should be matched with a lady. Similarly, a lady can only match with a gentlema
Your submitted programs should include:
1) Executable file
2) Source code
The programming language: C++
4、Dancing Partner Matching(Queue)[Solution introduction: the second
video in 3.6]
[Problem description]
In a ball, when gentlemen and ladies come, they form a queue of gentlemen
and a queue of ladies, respectively. When the ball starts, the gentlemen and
ladies who come first should get partners first. A gentleman should be matched
with a lady. Similarly, a lady can only match with a gentleman. Write programs
to simulate the process of dancing partner matching.
The maximal number of coming gentlemen or ladies is 30.
[Basic requirements]
1) Use queues to solve this problem.
[Example]Problem: Match coming gentlemen and ladies.
What you need to show in the terminal(the back part is outputted by you
and the blue part is inputted by the user, i.e., teacher):
Please input coming dancers:
Mark, male, 19
Alice, female, 21
Jenny, female, 23
Bob, male, 20
Andrew,male, 19
Julian, female, 18
Ivan, male, 22
Jeff, male, 21
Dancer partners are:
Mark, Alice
Bob, Jenny
Andrew, Julian
The following dancers do not have partners:
Ivan, male, 22
Jeff, male, 21
Step by step
Solved in 4 steps with 4 images