队列2--例2.1周末舞会

落日映苍穹つ 2023-07-18 09:17 15阅读 0赞

例2.1周末舞会-1332

**【题目描述】**  
假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。  
跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。  
规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。  
现要求写一个程序，模拟上述舞伴配对问题。

**【输入】**  
第一行两队的人数;  
第二行舞曲的数目。

**【输出】**  
配对情况。

**算法分析：**  
设计两个队列分别存放男士和女士。每队跳舞的人一旦跳完就回到队尾等待下次被选。  
使用两个全部变量f1和f2;两个局部变量r1和r2

#include <iostream>
    using namespace std;
    
    //数据初始化
    int a[1001],b[1001],k1=1,k,i,f1=1,r1,f2=1,r2;
    
    //处理函数
    
    //主函数
    int main(){
    
        //输入数据
        int m,n;
        //输入两队的人数
        cin>>m>>n;
        //输入舞曲项目
        for(i=1;i<=m;i++){
            a[i]=i;
        }
        for(i=1;i<=n;i++){
            b[i]=i;
        }
        //输入舞曲的数目
        cin>>k;
    
        //事务处理
        r1=m;
        r2=n;
        while(k1<=k){
            cout<<a[f1]<<' '<<b[f2]<<endl;
            //第一次a[m+1]=a[1]=1，第二次a[m+2]=a[2]=2,如此循环
            r1++;
            a[r1]=a[f1];
            f1++;
            //第一次a[n+1]=b[1]=1，第二次a[n+2]=b[2]=2,如此循环
            r2++;
            b[r2]=b[f2];
            f2++;
    
            //记录曲目数
            k1++;
        }
    
        //输出数据
    
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，15人围观）

还没有评论，来说两句吧...

相关阅读

相关队列2--例2.1周末舞会

例2.1周末舞会-1332 【题目描述】假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定

落日映苍穹つ/ 2023年07月18日 09:17/ 0 赞/ 16 阅读

相关队列的实现

文章目录队列的定义队列的抽象数据类型定义队列的顺序实现顺序队列的基本操作入队出队普通顺序队列的缺陷

偏执的太偏执、/ 2023年06月23日 15:28/ 0 赞/ 48 阅读

相关队列的理解

队列的理解队列最鲜明的特点是先进先出（First\-In First-Out,FIFO）是一种特殊的线性表，和栈一样，队列是一种操作受限制的线性表。进行插入操作的

た入场券/ 2022年08月04日 13:45/ 0 赞/ 182 阅读

相关 Linux--共享队列2

//发送端 include "apue.h" struct msgbuf { long type; char voltag

迷南。/ 2022年07月14日 07:50/ 0 赞/ 51 阅读

相关队列的实现

include <iostream.h> include <malloc.h> const int QueueSize=20; typedef

冷不防/ 2022年06月13日 02:56/ 0 赞/ 244 阅读

相关队列的练习

include<stdio.h> include<malloc.h> define OK 1 define ERROR 0 t

不念不忘少年蓝@/ 2022年06月12日 00:52/ 0 赞/ 157 阅读

相关周末舞会（循环队列）

【例2-1】周末舞会时间限制: 1000 ms 内存限制: 65536 KB 提交数: 31 通过数: 29 【题目描述】假设在周末舞会上，

雨点打透心脏的1/2处/ 2022年06月08日 03:58/ 0 赞/ 151 阅读

相关队列的实现

就是考察如何实现一个队列这道题考察的是细节代码如下： ifndef QUEUE_H define QUEUE_H include<casser

秒速五厘米/ 2022年05月26日 11:51/ 0 赞/ 211 阅读

相关 SpringBoot 集成RbbitMQ队列2代码实现

源码[SpringBoot集成RbbitMQ][SpringBoot_RbbitMQ] 1、pom.xml依赖配置 <dependency> <gr

待我称王封你为后i/ 2021年12月15日 22:45/ 0 赞/ 266 阅读

相关队列的应用

/ chen.cpp : 定义控制台应用程序的入口点。 / include "stdafx.h" include <iostream>

Bertha 。/ 2021年09月15日 06:56/ 0 赞/ 388 阅读