实现舞会上男女舞伴的自动匹配。

最新推荐文章于 2021-12-27 11:35:35 发布
最新推荐文章于 2021-12-27 11:35:35 发布
阅读量1.9k 收藏 4
点赞数 2
分类专栏： 数据结构 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Miss_You123123/article/details/78287232
版权

主要实现代码


/****************************************************
  @Title: 数据结构实验
  @Name: <实验3-4> <循环队列> 
  @Object:
      [实验目的] 循环队列的应用。
      [试验任务] 实现舞会上男女舞伴的自动匹配。
           舞会上先后到达男士和女士若干人，第一轮按照
           到来的先后顺序，男女搭配一组，如果有剩下的，
           等下一轮首先匹配。
           打印出1-3轮的匹配情况。 

      [实验提示] 
           1. 在文件 sqqueue.h 中完成循环队列的实现 

           2. 根据两个队列元素个数，如何计算能匹配
              多少对舞伴

           3. 前一轮尚未轮到的，在下一轮中先匹配，
              如何处理，要完成多轮匹配。
              提示：匹配后继续加入队列中。 
  @Files:
      app0304.cpp [*]
         测试循环队列的主程序 
      sqqueue.h [*]
         循环队列的实现 
      dance.txt [*]
         舞伴数据文件 
  @Usage:
      请查看"TO-DO列表",根据要求完成代码
  @Copyright: BTC 2004, Zhuang Bo
  @Author: Zhuang Bo
  @Date: 2004
  @Description:
*****************************************************/

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
struct Person {
    char name[20]; //名字 
    char sex;      //男'M';女'F'
};

#define ElemType Person /* 队列中数据元素的类型 */
#include "sqqueue.h"

////////////////////////////////////////////
//主程序 
void du();
void pipei();
SqQueue maleDancers, femaleDancers;
void main()
{
     InitQueue(maleDancers);
    InitQueue(femaleDancers);
    //用两个队列存放男士和女士

    //从文件dance.txt中读取数据

    //匹配舞伴
     //计算并打印出1-3轮的匹配结果 
    for(int round=0; round<3; round++) {
        /* TODO (#1#): 计算并打印第round轮匹配结果 */
        du();
        pipei();
        //------------------------------------------
    }


    system("pause"); //暂停 
}
void du(){
    FILE *fin=0;
    if((fin=fopen("dance.txt","r"))==0) {
        printf("错误: 不能打开文件 dance.txt\n"); 
        exit(1);
    }
    while(!feof(fin)) {
        //读出一条记录 
        Person p;
        p.sex = fgetc(fin);
        fgets(p.name, 20, fin);
        //printf("%c",p.sex);
        /* TODO (#1#): 根据性别将 p 加入对应的队列 */
        if(p.sex=='F'){
            EnQueue(femaleDancers, p);
        }
        else{
            EnQueue(maleDancers, p);
        }
        //------------------------------------------
    }
    }
void pipei(){
    Person p1,p2;
    int npair; //一轮中匹配舞伴数(对)
    /* TODO (#2#): 计算能够匹配多少对舞伴 */
    for(npair=0;(!QueueEmpty(femaleDancers))&&(!QueueEmpty(maleDancers));npair++){
        GetHead(femaleDancers, p1);
        GetHead(maleDancers, p2);
        printf("匹配成功，男：%s 女：%s\n",p2.name,p1.name);
        DeQueue(femaleDancers, p1);
        DeQueue(maleDancers, p2);
    }
    printf("第一匹配数%d\n",npair);
    printf("匹配结束");
    // npair = -------------------------------------
    }

////////////////////////////////////////////
//函数的定义 



/*
  Name: 循环队列 
  Copyright: BTC 2004
  Author: Zhuang Bo
  Date: 2004
  Description:
     [Include] 
        ds.h
     [Constants]
        MAXQSIZE
     [Types]
        ElemType
        SqQueue
     [Functions]
        InitQueue(&Q)
        DestroyQueue(&Q)
        ClearQueue(&Q)
        QueueEmpty(Q)
        QueueLength(Q)
        GetHead(Q,&e)
        EnQueue(&Q,e)
        DeQueue(&Q,&e)
     [For Debug]
        PrintElem(ElemType e)
        QueueView(Q)
*/

#ifndef SQQUEUE_H_INCLUDED
#define SQQUEUE_H_INCLUDED /* 防止重复包含 */

//////////////////////////////////////////
//包含头文件 
#include <stdlib.h>
#include "ds.h" // OK, Status 等定义 

//数据元素的类型(缺省使用int型)
#ifndef ElemType
#define ElemType int
#define USE_DEFAULT_ELEMTYPE /* 使用缺省类型的标志 */
#endif //ElemType

//////////////////////////////////////////
//循环队列的存储结构

#define MAXQSIZE 64 /* 循环队列的最大容量 */
typedef struct {
    /* TODO (#1#): 这里完成循环队列的类型定义 */
    ElemType *base;
    int front;
    int rear;
    //....................................
} SqQueue;


//////////////////////////////////////////
//循环队列的基本操作 

//构造一个空队列Q
Status InitQueue(SqQueue &Q)
{
    /* TODO (#2#): 构造空队列 */
    Q.base=(ElemType*)malloc(MAXQSIZE*sizeof(ElemType));
    if(!Q.base){
        exit(0);
    }
    Q.front=Q.rear=0;
    return OK; //TODO: 替换这行代码,以下同
    //....................................
}

//销毁队列Q 
//  前提：队列Q已存在 
Status DestroyQueue(SqQueue &Q)
{
    /* TODO (#3#): 销毁队列 */
    if(Q.base){
        free(Q.base);
        return OK;
    }
    else
        return ERROR;

    //....................................
}

//将队列Q清为空队列
//  前提：队列Q已存在
Status ClearQueue(SqQueue &Q)
{
    /* TODO (#4#): 清空队列 */
    if(Q.base){
        Q.front=Q.rear;
        return  OK;
    }
    else
        return ERROR;
    //....................................
}

//若队列Q为空，则返回TRUE，否则FALSE 
//  前提：队列Q已存在
Status QueueEmpty(SqQueue Q)
{
    /* TODO (#5#): 判断队列是否为空 */
    if(Q.rear==Q.front){
        return TRUE; 
    }
    return FALSE;
    //....................................
}

//返回队列Q的元素个数，即队列长度
//  前提：队列Q已存在 
int QueueLength(SqQueue Q)
{
    /* TODO (#6#): 返回队列长度 */

    return (Q.rear-Q.front+MAXQSIZE)%MAXQSIZE;
    //....................................
}

//取队列Q头元素用e返回
//  前提：队列Q存在且非空
Status GetHead(SqQueue Q, ElemType &e)
{
    /* TODO (#7#): 取队头元素存入e */
    if(Q.front==Q.rear){//队列为空
        return ERROR;      
    }
    e=Q.base[Q.front];
    return OK;//返回操作状态(成功:OK,失败:ERROR)
    //....................................
}

//插入元素e作为队列Q的新的队尾元素
//  前提：队列Q存在且未满
Status EnQueue(SqQueue &Q, ElemType e)
{
    /* TODO (#8#): 元素e入队列 */
    if((Q.rear+1)%MAXQSIZE==Q.front){
        return ERROR;
    }
    Q.base[Q.rear]=e;
    Q.rear=(Q.rear+1)%MAXQSIZE;
    return OK;//返回操作状态(成功:OK,失败:ERROR)
    //....................................
}

//删除队列Q的队头元素，并用e返回 
//  前提：队列Q存在且非空 
Status DeQueue(SqQueue &Q, ElemType &e)
{
    /* TODO (#9#): 出队列存入e */
    if(Q.front==Q.rear){
        return ERROR;
    }
    e=Q.base[Q.front];
    Q.front=(Q.front+1)%MAXQSIZE;
    return OK ;//返回操作状态(成功:OK,失败:ERROR)
    //....................................
}

//////////////////////////////////////////

//TODO: 定义好 SqQueue 类型后使用 QueueView 函数 

#include <stdio.h>
//查看队列状态(调试用)
void QueueView(SqQueue Q)
{
   //extern void PrintElem(ElemType e);//打印数据用 
   int i=0;
   if(Q.front<0||Q.front>=MAXQSIZE||Q.rear<0||Q.rear>=MAXQSIZE){
       printf("队列未初始化\n"); 
       return ;
   }
   printf("---Queue View---\n");
   printf("front=%d , rear=%d\n", Q.front, Q.rear);
   if(Q.rear>=Q.front) {
       printf(".....   ......\n");
       for(i=Q.front; i<Q.rear; i++) {
           printf("%5d\t", i);
           printf("%d",Q.base[i]);
           printf("\n");
       }
       if(i<MAXQSIZE) printf(".....   ......\n");
   } else {       
       for(i=0; i<Q.rear; i++) {
           printf("%5d\t", i);
           printf("%d",Q.base[i]);
           printf("\n");
       }
       printf(".....   ......\n");
       for(i=Q.front; i<MAXQSIZE; i++) {
           printf("%5d\t", i);
           printf("%d",Q.base[i]);
           printf("\n");
       }
   }
   printf("--- view end ---\n");
}


//取消ElemType的默认定义，以免影响其它部分 
#ifdef USE_DEFAULT_ELEMTYPE
#undef ElemType
#undef USE_EFAULT_ELEMTYPE
#endif

#endif //SQQUEUE_H_INCLUDED


/*
  Name: 类C通用模块 
  Copyright: BTC 2004
  Author: Zhuang Bo
  Date: 2004
  Description:  
    [Constants]
       TRUE/FALSE/OK/ERROR/INFEASIBLE/OVERFLOW      
    [Types]  
       Status      
    [Functions]
       max(a,b)
       min(a,b)
       read(char/int/float/double/char*)
       write(char/int/float/double/char*)
*/

#ifndef _DS_H_
#define _DS_H_

// 函数结果状态代码
const int TRUE      = 1;
const int FALSE     = 0;
const int OK        = 1;
const int ERROR     = 0;
const int INFEASIBLE    = -1;
const int OVERFLOW      = -2;

// Status 是函数的类型，其值是函数结果状态代码
typedef int Status;

//基本函数
#define max(a,b) (((a)<(b))?(b):(a)) 
#define min(a,b) (((a)<(b))?(a):(b))

#include <stdio.h>
//不用格式串的输入输出(目的是为了方便书写算法)
//    比如输入一个基本类型(char, int, float, double, char*)的
//    变量 x，可以直接用 read(x);输入，而打印则用 write(x);。 
//    对于自定义类型，可以继续扩充。
inline void read(char& e)     { e = getchar(); }
inline void read(int& e)      { scanf("%d", &e); }
inline void read(float& e)    { scanf("%f", &e); }
inline void read(double& e)   { scanf("%lf", &e); }
inline void read(char *e)     { gets(e); }
inline void write(char e)     { printf("%c", e); }
inline void write(int e)      { printf("%d", e); }
inline void write(float e)    { printf("%f", e); }
inline void write(double e)   { printf("%lf", e); }
inline void write(char *e)    { printf("%s",e); }

#endif  // _DS_H_

演示效果：

这里写图片描述

Miss_You123123
关注
  • 2
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
周末舞会（队列）
AnselLee的博客
10-23 9974
周末舞会（队列） 题目描述 假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。 输入 第一行男士人数m和女士人数n； 第二行舞曲的数目k。 输出 共k行，每行两个数，表示配对舞
数据结构--队列实现舞伴配对问题
zuoyingyaya的专栏
09-02 8582
假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同，则较长的那一队中未配对者等待下一伦舞曲。现写一算法模拟上述舞伴配对问题。 (C语言版本)       运行平台visual studio 2008#include #define maxsize 7typedef  int  elemtype;typ
Java顺序队列解决舞伴配对问题
qq_44498688的博客
11-14 2620
问题描述：指定本次舞会播放几轮舞曲（也就是一共进行几次舞伴配对）。舞会中每一轮舞曲，男士和女士两个队列中都要进行一一配对，直到某一队列全部出队，无论另一个队列是否有人没有舞伴。等到下一轮舞曲开始，上一次出队的人从队尾依次入队，再次从队首开始出队。直到最后剩下的人，输出TA的名字 假设男士队列有四个人，女性队列有三个人，先看一下结果就知道了： 那么开始解决这个问题吧： 首先我们要定义一个顺序栈。...
java实现舞伴分配问题
weixin_44117151的博客
12-27 777
问题描述: 假设在周末舞会上，男士们和女士们进入舞厅时各自排成一队，跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴，若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲,跳完舞的人，按原来的次序依次重新回到原来的队列的末尾。现要求设计一个函数模拟上述舞伴配对问题，试设计程序实现之。假设有5位女生，8位男生，那么前三支舞曲的配对情况应该如下所示: 男女生数量m和n都应该用变量表示，要求实验打印并输出前K(K>=1)支舞曲的配对情况 package com.test.model.loopq
java循环队列之舞会配对问题
qq_45317601的博客
11-16 3631
题目 利用循环队列模拟舞伴配对问题。在舞会上，男、女各自排成一队。舞会开始时。依次从男队和女队的队头各出一人配成舞伴。如果两队初始人数不等，则较长的那一队中未配对者等待下一轮舞曲。 假设初始男、女人数及性别已经固定，舞会的轮数从键盘输入。试模拟解决上述舞伴配对问题。 从屏幕输出每一轮舞伴配对名单，如果在该轮有未配对的，能够从屏幕显示下一轮第一个出场的未配对者的姓名。 正确代码 测试类 impo...
舞伴配对问题，可用于课程设计
03-09
输入男女人数，自动为您匹配男女舞伴，如果一对先完全匹配则输出为完全匹配队伍中下一回合第一个匹配的人的名字，并输出有多少人没有匹配成功
java实现周末舞会算法
04-04
假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队 和女队的队头上各出一人配成舞伴。 若两队初始人数不相同，则较长的那一队中未配对者等待下 一轮舞曲。现要求写一算法模拟上述...
java数据结构实现舞会分配问题.rar
11-16
基于数据结构完成的舞会问题，非C语言。我们一定要看清描述后再下载。注意是Java实现。通过队列来实现对男女的分配问题，大家一定要知道队列的特点，即“先入队，先出队”，这个是和栈相反的。
舞伴问题（采用队列实现）
10-15
利用循环队列实现教材P80的舞伴问题。要求：人员的加入并不是一次性完成，可以在过程中加入成员。 1）循环队列的类型定义和基本操作函数声明放在Queue.h文件； 2）基本操作函数及其他函数的实现放在Queue.c或（Queue...
C++实现简单的舞伴配对问题（数据结构）
12-04
首先要说的是，这个小程序虽然简单，但是我写的时候正好是...舞伴配对的数据结构使用了数组，基本的要求都实现了，用来给老师看应该没什么问题，通过验收还是可以的。我觉得下这个的应该都是在校的学生吧，大家共勉吧。
数据结构--队列实现舞伴配对问题 （舞伴程序 c++）
12-16
数据结构--队列实现舞伴...假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。 跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。 若两队初始人数不相同，则较长的那一队中未配对者等待下一伦舞曲。
舞伴伴舞问题的C++实现
08-29
利用C++编写的关于舞伴伴舞的匹配问题，用匈牙利算法求得最大匹配
队列的应用——舞伴配对问题
06-01
队列的应用——舞伴配对问题,利用循环队列模拟舞伴配对问题
一个基于队列的舞伴配对系统的设计
12-22
数据结构课程设计，一个基于队列的舞伴配对系统的设计，含源代码
数据结构课程设计舞伴问题
12-31
对上一次上传做一下更正，上一次的是关于图的操作问题，这一次才是舞伴问题
舞伴配对问题---队列的应用
热门推荐
L-75的专栏
09-29 1万+
循环队列的应用——舞伴配对问题：在舞会上，男、女各自排成一队。舞会开始时，依次从男队和女队的队头各出一人配成舞伴。如果两队初始人数不等，则较长的那一队中未配对者等待下一轮舞曲。假设初始男、女人数及性别已经固定，舞会的轮数从键盘输入。试模拟解决上述舞伴配对问题。要求：从屏幕输出每一轮舞伴配对名单，如果在该轮有未配对的，能够从屏幕显示下一轮第一个出场的未配对者的姓名。 #include #incl
java舞伴配对_真心求助【舞伴问题】用JAVA实现
weixin_39871649的博客
02-13 299
该楼层疑似违规已被系统折叠隐藏此楼查看此楼typedef struct{char name[20];char sex; //性别，'F'表示女性，'M'表示男性}Person;typedef Person DataType; //将队列中元素的数据类型改为Personvoid DancePartner(Person dancer[],int num){//结构数组dancer中存放跳舞的男女...
【练习】舞伴配对问题
time-space的博客
01-25 1万+
题目：假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各处一人配成舞伴。若两队初始人数不相同，则较长的那一对中未配对者等待下一轮舞曲。请模拟上述舞伴配对问题。   分析：该问题具有先进先出特性，可通过顺序循环队列存储结构实现。假设男士和女士的记录存放在一个数组中作为输入，然后一次扫描该数组的各元素，并根据性别来决定是进入男队还是女队。当这两个队列构造
java舞伴匹配问题
最新发布
10-16
Java舞伴匹配问题是指在一个舞会上，有n个男性和n个女性，每个人都有一个评分列表，列表中的分数表示他们愿意与对方跳舞的程度。现在需要将男性和女性两两匹配，使得所有人的匹配得分之和最大。这个问题可以使用...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值