學生舞池分配問題

2021-10-05 06:24:42 字數 1675 閱讀 1598

【問題描述】

一班有m個女生,有n個男生(m不等於n),現要開乙個舞會。男女生分別編號坐在舞池的兩邊的椅子上。每曲開始時,依次從男生和女生中各出一人配對跳舞,本曲沒成功配對者坐著等待下一曲找舞伴。

【基本要求】

請設計一系統模擬動態地顯示出上述過程,要求如下:

(1)輸出每曲配對情況;

(2)計算出任何乙個男生(編號為x)和任意女生(編號為y),在第k曲配對跳舞的情況.至少求出k的兩個值;

(3)盡量設計出多種演算法及程式。

【演算法思想】

用迴圈佇列來解決,入隊和出隊可分別對應男女各自配對並重新回到座位上。

#include

"pch.h"

#include

using

namespace std;

template

<

class

t>

class

seqqueue

void

thefrist()

;void

enqueue

(t x)

;void

dequeue

(t&x);}

;template

<

class

t>

seqqueue

::seqqueue

(int initsize)

template

<

class

t>

void seqqueue

::thefrist()

//佇列的宣告

template

<

class

t>

void seqqueue

::enqueue

(t x)

template

<

class

t>

void seqqueue

::dequeue

(t &x)

void

thefrist

(seqqueue<

int>

& a,

int m)

;void

exchange

(int

,int);

void

start

(int

,int);

static

int b =

0, g =0;

int song =0;

intmain()

exchange

(b_2, g_2)

; cout <<

"是否繼續(是請輸入'y',否則請輸入'n'):";}

void

thefrist

(seqqueue<

int>

&q,int m)

//初始化佇列

void

start

(int b,

int g)

}void

exchange

(int b_2,

int g_2)}if

(f == song)

cout <<

"他們在這個舞會上不可能在一起跳舞"

<< endl;

}

python練習 學生班級分配問題

題目要求 四個班級,八個學生,隨機將八個學生平均分配到四個班級中,也就是每乙個班級有且只有兩個學生。import random classes students a b,c d e f g h index random.randint 0,3 classes index 0 flag 0while ...

學生關燈問題

今天看到別人分享的一道華為機試題目,感覺還比較有趣,問題是這樣子的 描述 一條長廊裡依次裝有n 1 n 65535 盞電燈,從頭到尾編號1 2 3 n 1 n。每盞電燈由乙個拉線開關控制。開始,電燈全部關著。有n個學生從長廊穿過。第乙個學生把號碼凡是1的倍數的電燈的開關拉一下 接著第二個學生把號碼凡...

學生問題(三)

改錯的過程也是乙個成長的過程,下面簡單總結一下vb除錯過程中遇到的錯誤 一 敲完一半左右的窗體之後再除錯的,開啟的時候總是出現窗體發現衝突名稱 這個本不是問題,是我儲存工程的時候,窗體的位置儲存錯了導致的,就相當於引用了乙個窗體。所以最好的辦法就是把自己敲過的窗體整理到乙個資料夾裡。萬能的搜尋引擎還...