jmu-ds-舞伴问题
Posted ekertree
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了jmu-ds-舞伴问题相关的知识,希望对你有一定的参考价值。
假设在周末舞会上,男士和女士们分别进入舞厅,各自排成一队。跳舞开始,依次从男队和女队队头各出一人配成舞伴,若两队初始人数不同,则较长那一队未配对者等待下一轮舞曲。现要求写一算法模拟上述舞伴配对问题。 你需要用队列操作实现上述算法。请完成下面5个函数的操作。
函数接口定义:
int QueueLen(SqQueue Q);//队列长度
int EnQueue(SqQueue &Q, Person e);//加入队列
int QueueEmpty(SqQueue &Q);//队列是否为空
int DeQueue(SqQueue &Q, Person &e);//出队列
void DancePartner(Person dancer[], int num); //配对舞伴
Q
:队列e
:参加舞会的人dancer
:全部舞者num
:参加舞会的人数
###输入说明 先输入参加舞会人数,再分别输入参加舞会人的姓名和性别 ###输出说明 先输出配对的男女舞伴,若队伍有剩人,则输出剩下人性别及剩下人数目。
裁判测试程序样例:
#include<iostream>
#define MAXQSIZE 100//队列可能达到的最大长度
#define OK 1
#define ERROR 0
#define OVERFLOW -2
using namespace std;
typedef struct {
char name[20]; //姓名
char sex; //性别,\'F\'表示女性,\'M\'表示男性
} Person;
//- - - - - 队列的顺序存储结构- - - - -
typedef struct {
Person data[MAXQSIZE];
int front; //头指针
int rear; //尾指针
} Queue;
typedef Queue *SqQueue;
SqQueue Mdancers, Fdancers; //分别存放男士和女士入队者队列
int InitQueue(SqQueue &Q);
void DestroyQueue(SqQueue &q);
int QueueLen(SqQueue Q);//队列长度
int EnQueue(SqQueue &Q, Person e);//加入队列
int QueueEmpty(SqQueue &Q);//队列是否为空
int DeQueue(SqQueue &Q, Person &e);//出队列
void DancePartner(Person dancer[], int num); //配对舞伴
int main(){
int i;
int n;
Person dancer[MAXQSIZE];
cin>>n;
for(i=0;i<n;i++) cin>> dancer[i].name >> dancer[i].sex;
InitQueue(Mdancers); //男士队列初始化
InitQueue(Fdancers); //女士队列初始化
cout << "The dancing partners are:" << endl;
DancePartner(dancer, n);
if (!QueueEmpty(Fdancers)) {
cout << "F:"<<QueueLen(Fdancers) ;
} else if (!QueueEmpty(Mdancers)) {
cout << "M:"<<QueueLen(Mdancers) ;
}
DestroyQueue(Fdancers);
DestroyQueue(Mdancers);
return 0;
}
int InitQueue(SqQueue &Q) {//构造一个空队列Q
Q = new Queue; //为队列分配一个最大容量为MAXSIZE的数组空间
if (!Q->data)
exit( OVERFLOW); //存储分配失败
Q->front = Q->rear = 0; //头指针和尾指针置为零,队列为空
return OK;
}
void DestroyQueue(SqQueue &q)
{
delete q;
}
/* 请在这里填写答案 */
输入样例:
6
张1 F
林1 F
王2 M
李1 F
薛2 M
翁1 F结尾无空行
输出样例:
The dancing partners are:
张1 王2
林1 薛2
F:2结尾无空行
Answer
//队列长度
int QueueLen(SqQueue Q) {
return ((Q->rear-Q->front+MAXQSIZE)%MAXQSIZE);
};
//加入队列
int EnQueue(SqQueue &Q, Person e) {
if((Q->rear+1)%MAXQSIZE==Q->front)//队满
return OVERFLOW;
Q->data[Q->rear] = e;
Q->rear = (Q->rear+1)%MAXQSIZE;//当假上溢时会尾指针就会指向0,循环起来
return OK;
};
//队列是否为空
int QueueEmpty(SqQueue &Q) {
if(Q->front == Q->rear)
return OK;
else
return ERROR;
};
//出队列
int DeQueue(SqQueue &Q, Person &e) {
if(Q->rear==Q->front)//队空
return false;
e = Q->data[Q->front];//保存队头元素
Q->front = (Q->front+1)%MAXQSIZE;//队头指针+1
return OK;
};
//配对舞伴
void DancePartner(Person dancer[], int num) {
for(int i = 0;i < num;i++) {
if(dancer[i].sex == \'F\'){
EnQueue(Fdancers, dancer[i]);
}
if(dancer[i].sex == \'M\'){
EnQueue(Mdancers, dancer[i]);
}
}
//循环num遍,根据性别将所有舞者分别压入女舞者栈和男舞者栈
while(!QueueEmpty(Fdancers) && !QueueEmpty(Mdancers)) {
Person p;
DeQueue(Fdancers, p);
cout << p.name << " ";
DeQueue(Mdancers, p);
cout << p.name << "\\n";
}
//当男舞者和女舞者栈都不为空的时候,各出栈一个女舞者和男舞者,并输出他们的名字
};
舞伴问题(1027)
描述
假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。要求编写程序实现舞伴问题。
input
输入一共5行,
第一行是男生人数m;
第二行依次是男生的姓名;
第三行是女士的人数n;
第四行依次是女士的姓名;
第五行是跳舞的轮数。
output
配对的男士和女士的姓名。
样例输入
5
A B C D E
3
F G H
2
样例输出
B G
很多人开始不理解这道题是什么意思,其实这道题表达的意思非常简单,就拿样例来说,跳舞配对的方式应该是AF,BG,CH然后女士轮完了开始下一轮DF,EG。。以此类推。
具体代码如下
#include<iostream>
using
std::cin;
using
std::cout;
using
std::endl;
struct
people{
int
head;
int
lenth;
char
memb[100];
}boy,girl;
int
main(){
boy.head=1;
girl.head=1;
int
i;
cin>>boy.lenth;
for
(i=1;i<=boy.lenth;i++){
cin>>boy.memb[i];
}
cin>>girl.lenth;
for
(i=1;i<=girl.lenth;i++){
cin>>girl.memb[i];
}
int
time
;
cin>>
time
;
for
(i=0;i<
time
-1;i++){
boy.head++;
girl.head++;
if
(boy.head>boy.lenth){
boy.head=1;
}
if
(girl.head>girl.lenth){
girl.head=1;
}
}
cout<<boy.memb[boy.head]<<
" "
<<girl.memb[girl.head];
return
0;
}
以上是关于jmu-ds-舞伴问题的主要内容,如果未能解决你的问题,请参考以下文章