资 源 简 介
舞会上男女各排成一队进入舞厅,跳舞时依次从男士队伍和女士队伍的队头各出一个人相互结成舞伴。如果两队的人数不等,则队伍较长中未配对的人员将等待下一轮的舞曲。
要求用程序完成该配对过程的模拟,从键盘输入所有人员的名单,输入格式为“姓名 性别”,并且男女无序,输出所有配对的男女舞伴,如果某队伍中还有人员未配对完,则另外输出所有尚未配对人员名单。
选作内容:
1. 实现下一轮次的继续配对,此时,所有尚未配对的人员应优先予以配对;
2. 将姓名与性别数据存放在文本文件中,直接从文本中读入数据。
实现说明:
1. 总是排在队头的男女相互结成舞伴,具有队列的先进先出特征,因此采用队列来完成;
2. 采用两个队列分别存放男士和女士的姓名,所有输入的人员按照性别依次分解到各自的队列中,然后顺次取出各自的队头元素来配对并输出;
3. 队列类的数据类型可以是字符数组,也可以先实现模板类,再用字符数组来实例化实现。-thank you