草庐IT

数据结构(三):舞伴配对问题(C++,队列)

养肥胖虎 2023-03-28 原文

好家伙,

 

题目如下:

1.舞伴配对问题:假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴

2.若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。要求编写程序,模拟上述舞伴配对问题,且规定:

程序的输入时:进入舞厅人员的姓名和性别。

程序输出是:如果是配对的,则输出两个舞伴的人的姓名;

      如果是未配成对的,则输出等待配对的人数和下一轮舞曲开始时第一个可获得舞伴的人。

 

 

题目分析如下:

首先建立两个队列,一个队列存放男士,一个队列存放女士,

配对时,每轮每个队列的队头元素出来配对,未配对的放到下一轮继续配对。

最后,将有剩余的男或女输出

(用m和f分别表示男和女,m:male,f:female)

#include <iostream>
using namespace std;
//定义一个人的结构体,用于存放参加舞会的人员的名字和性别
typedef struct        
{
    char name[20];
    char sex;
}Person;

//定义一个队列的结构体,成员变量有结构体数组、头指针、尾指针和队列长度
typedef struct      
{
    Person person[20];
    int front1=0;
    int rear=0;
    int count1=0;
}SqQuene;

//配对函数
void Arrange(Person* person,SqQuene* Male,SqQuene* Female,int num)
{
    cout<<"请输入参与舞会的人员的名字和性别:(M/m:男 F/f:女)"<<endl;
    //根据你输入的人数,进行循环输入成员的信息,同时根据成员的性别分别插入对应的队列
    for(int i = 0;i < num; i++)   
    {
        cin>>person[i].name>>person[i].sex;
        if(person[i].sex == 'M' || person[i].sex == 'm')
        {
            Male->person[Male->rear++] = person[i];
            Male->count1++;
        }
        else if(person[i].sex == 'F' || person[i].sex == 'f')
        {
            Female->person[Female->rear++] = person[i];
            Female->count1++;
        }
        else
        {
            cout<<"您的输入有误,请重新输入!"<<endl;   //如果输入的性别有误,就重新输入,并保证人数不会出错
            i--;
        }
    }

    cout<<"配对结果:"<<endl;
    cout<<"男     女"<<endl;
    while(Male->count1 > 0 && Female->count1 > 0)  //当两个队列的个数不为0时,输出两个队列的对头元素
    {
        cout<<Male->person[Male->front1].name<<"——"<<Female->person[Female->front1].name<<endl;
        Male->front1++;
        Female->front1++;
        Male->count1--;
        Female->count1--;
    }

    //如果男士队有剩余,输出男士队的队头元素
    if(Male->count1 > 0)                
    {
        cout<<"下一轮男生队伍的第一位:"<<Male->person[Male->front1].name<<endl;
    }
    
    //如果女士队有剩余,输出女士队的队头元素
    if(Female->count1 > 0)              
    {
        cout<<"下一轮女生队伍的第一位:"<<Female->person[Female->front1].name<<endl;
    }
    //否则无剩余
    if(Male->count1 == 0 && Female->count1 == 0)
    {
        cout<<"该轮无剩余人员!"<<endl; 
    }
}


int main()
{
    int num,flag = 1;              //定义两个变量,一个存放插入的人数,一个是标志变量
    Person* person = new Person[20]; //定义一个结构体数组
    SqQuene* female = new SqQuene;   //定义一个指向女队列的队列指针
    SqQuene* male = new SqQuene;     //定义一个指向男队列的队列指针
    while(flag == 1)                 //判断循环条件
    {
        cout<<"请输入本轮跳舞的人数:"<<endl;
        cin>>num;
        Arrange(person,male,female,num);        //调用配对函数
        cout<<"输入1继续"<<endl;
        cin>>flag;                              //判断变量是否满足循环条件
    }
    delete []person;                           //释放数组所占空间
    cout<<"感谢您的使用,再见!"<<endl;
    return 0;
}

 

输入样例:

panghu m

xiaofu m

jinxiang f

xiaohong f

xiaobing f

 

输出样例:

男     女

panghu——jinxiang

xiaofu——xiaohong

下一轮女生队伍的第一个:xiaobing

 

图示:

 

有关数据结构(三):舞伴配对问题(C++,队列)的更多相关文章

  1. ruby - 使用 ruby​​ 将 HTML 转换为纯文本并维护结构/格式 - 2

    我想将html转换为纯文本。不过,我不想只删除标签,我想智能地保留尽可能多的格式。为插入换行符标签,检测段落并格式化它们等。输入非常简单,通常是格式良好的html(不是整个文档,只是一堆内容,通常没有anchor或图像)。我可以将几个正则表达式放在一起,让我达到80%,但我认为可能有一些现有的解决方案更智能。 最佳答案 首先,不要尝试为此使用正则表达式。很有可能你会想出一个脆弱/脆弱的解决方案,它会随着HTML的变化而崩溃,或者很难管理和维护。您可以使用Nokogiri快速解析HTML并提取文本:require'nokogiri'h

  2. ruby - 在 64 位 Snow Leopard 上使用 rvm、postgres 9.0、ruby 1.9.2-p136 安装 pg gem 时出现问题 - 2

    我想为Heroku构建一个Rails3应用程序。他们使用Postgres作为他们的数据库,所以我通过MacPorts安装了postgres9.0。现在我需要一个postgresgem并且共识是出于性能原因你想要pggem。但是我对我得到的错误感到非常困惑当我尝试在rvm下通过geminstall安装pg时。我已经非常明确地指定了所有postgres目录的位置可以找到但仍然无法完成安装:$envARCHFLAGS='-archx86_64'geminstallpg--\--with-pg-config=/opt/local/var/db/postgresql90/defaultdb/po

  3. ruby - 解析 RDFa、微数据等的最佳方式是什么,使用统一的模式/词汇(例如 schema.org)存储和显示信息 - 2

    我主要使用Ruby来执行此操作,但到目前为止我的攻击计划如下:使用gemsrdf、rdf-rdfa和rdf-microdata或mida来解析给定任何URI的数据。我认为最好映射到像schema.org这样的统一模式,例如使用这个yaml文件,它试图描述数据词汇表和opengraph到schema.org之间的转换:#SchemaXtoschema.orgconversion#data-vocabularyDV:name:namestreet-address:streetAddressregion:addressRegionlocality:addressLocalityphoto:i

  4. ruby - 通过 rvm 升级 ruby​​gems 的问题 - 2

    尝试通过RVM将RubyGems升级到版本1.8.10并出现此错误:$rvmrubygemslatestRemovingoldRubygemsfiles...Installingrubygems-1.8.10forruby-1.9.2-p180...ERROR:Errorrunning'GEM_PATH="/Users/foo/.rvm/gems/ruby-1.9.2-p180:/Users/foo/.rvm/gems/ruby-1.9.2-p180@global:/Users/foo/.rvm/gems/ruby-1.9.2-p180:/Users/foo/.rvm/gems/rub

  5. ruby - 通过 RVM (OSX Mountain Lion) 安装 Ruby 2.0.0-p247 时遇到问题 - 2

    我的最终目标是安装当前版本的RubyonRails。我在OSXMountainLion上运行。到目前为止,这是我的过程:已安装的RVM$\curl-Lhttps://get.rvm.io|bash-sstable检查已知(我假设已批准)安装$rvmlistknown我看到当前的稳定版本可用[ruby-]2.0.0[-p247]输入命令安装$rvminstall2.0.0-p247注意:我也试过这些安装命令$rvminstallruby-2.0.0-p247$rvminstallruby=2.0.0-p247我很快就无处可去了。结果:$rvminstall2.0.0-p247Search

  6. ruby - Fast-stemmer 安装问题 - 2

    由于fast-stemmer的问题,我很难安装我想要的任何ruby​​gem。我把我得到的错误放在下面。Buildingnativeextensions.Thiscouldtakeawhile...ERROR:Errorinstallingfast-stemmer:ERROR:Failedtobuildgemnativeextension./System/Library/Frameworks/Ruby.framework/Versions/2.0/usr/bin/rubyextconf.rbcreatingMakefilemake"DESTDIR="cleanmake"DESTDIR=

  7. ruby - 安装 Ruby 时遇到问题(无法下载资源 "readline--patch") - 2

    当我尝试安装Ruby时遇到此错误。我试过查看this和this但无济于事➜~brewinstallrubyWarning:YouareusingOSX10.12.Wedonotprovidesupportforthispre-releaseversion.Youmayencounterbuildfailuresorotherbreakages.Pleasecreatepull-requestsinsteadoffilingissues.==>Installingdependenciesforruby:readline,libyaml,makedepend==>Installingrub

  8. ruby - Ruby 有 `Pair` 数据类型吗? - 2

    有时我需要处理键/值数据。我不喜欢使用数组,因为它们在大小上没有限制(很容易不小心添加超过2个项目,而且您最终需要稍后验证大小)。此外,0和1的索引变成了魔数(MagicNumber),并且在传达含义方面做得很差(“当我说0时,我的意思是head...”)。散列也不合适,因为可能会不小心添加额外的条目。我写了下面的类来解决这个问题:classPairattr_accessor:head,:taildefinitialize(h,t)@head,@tail=h,tendend它工作得很好并且解决了问题,但我很想知道:Ruby标准库是否已经带有这样一个类? 最佳

  9. java - 从 JRuby 调用 Java 类的问题 - 2

    我正在尝试使用boilerpipe来自JRuby。我看过guide从JRuby调用Java,并成功地将它与另一个Java包一起使用,但无法弄清楚为什么同样的东西不能用于boilerpipe。我正在尝试基本上从JRuby中执行与此Java等效的操作:URLurl=newURL("http://www.example.com/some-location/index.html");Stringtext=ArticleExtractor.INSTANCE.getText(url);在JRuby中试过这个:require'java'url=java.net.URL.new("http://www

  10. ruby-on-rails - 简单的 Ruby on Rails 问题——如何将评论附加到用户和文章? - 2

    我意识到这可能是一个非常基本的问题,但我现在已经花了几天时间回过头来解决这个问题,但出于某种原因,Google就是没有帮助我。(我认为部分问题在于我是一个初学者,我不知道该问什么......)我也看过O'Reilly的RubyCookbook和RailsAPI,但我仍然停留在这个问题上.我找到了一些关于多态关系的信息,但它似乎不是我需要的(尽管如果我错了请告诉我)。我正在尝试调整MichaelHartl'stutorial创建一个包含用户、文章和评论的博客应用程序(不使用脚手架)。我希望评论既属于用户又属于文章。我的主要问题是:我不知道如何将当前文章的ID放入评论Controller。

随机推荐