题目内容

班组长与不同性格成员人际关系处理的方法有哪些?

查看答案
更多问题

1、问题叙述 假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一算法模拟上述舞伴配对问题。2、问题分析 先入队的男士或女士亦先出队配成舞伴。因此该问题具体有典型的先进先出特性,可用队列作为算法的数据结构。 在算法中,假设男士和女士的记录存放在一个数组中作为输入,然后依次扫描该数组的各元素,并根据性别来决定是进入男队还是女队。当这两个队列构造完成之后,依次将两队当前的队头元素出队来配成舞伴,直至某队列变空为止。此时,若某队仍有等待配对者,算法输出此队列中等待者的人数及排在队头的等待者的名字,他(或她)将是下一轮舞曲开始时第一个可获得舞伴的人。3、具体算法及相关的类型定义(填空时全部用英文字符,if和后面的括号之间不要有空格,语句结束不要加分号)#include "stdio.h"#include "stdlib.h"#define MAX_DANCERS 100#define QueueSize 100#define OVERFLOW -1#define ERROR 0#define OK 1typedef int Status;typedef struct Person{char name[20];char sex;};typedef struct Person QElemType;typedef struct DanceQueue{QElemType *base;int front; //队头指针int rear; //队尾指针int count; //元素个数计数器};Status InitQueue(struct DanceQueue *Q){Q->base=(QElemType*)malloc(MAX_DANCERS*sizeof(QElemType));if(!Q->base) exit (OVERFLOW);1;//置为空队列2;//元素个数计数器清零return OK;}int IfEmpty(struct DanceQueue *Q){3return 1;//队空返回1else return 0;//否则返回0}Status EnQueue(struct DanceQueue *Q,QElemType e){ //入队操作4//判断是否队满return OVERFLOW;5;//元素e入队6;//队尾指针后移7;//计数器加一return OK;}QElemType DeQueue(struct DanceQueue *Q){QElemType e;8//判断队空exit(ERROR);e=9; //队头元素赋值给e10; //队头指针后移11; //计数器减1return e;}QElemType GetFront(struct DanceQueue *Q){QElemType e;12; //判断队空exit(ERROR);13 ; //获取队头元素return e;}void DancePartner(struct Person *d,int num){int i;struct Person p;struct DanceQueue Mdancers,Fdancers;InitQueue(&Mdancers);InitQueue(&Fdancers);for(i=0;i

在 2017-2020 周期规则中,舞蹈啦啦操双人项目的比赛时间是?()

A. 不得超过1分30秒
B. 不得超过2分30秒

在2017-2020周期规则中,校园啦啦操自选动作音乐时间为()

A. 1分45秒 -2 分30秒
B. 不超过2分30秒

全国啦啦操赛事中,集体花球啦啦操自选动作比赛中,儿童甲组参赛人数至少是?()

A. 8 人
B.4 人

答案查题题库