交流配對C

2021-10-11 16:49:14 字數 1128 閱讀 2771

假設在交流會上,男生和女生分成兩隊,每一輪交流中,依次從男隊和女隊的隊頭各出乙個人,兩人組成乙個交流組進行交流,交流後兩人分別回歸自己隊伍的尾部。若兩隊初始人數不同,則較長那一隊中沒有交流物件的人等待下一輪的配對交流。寫一演算法,模擬上述配對問題,並輸出每次配對結果。如:男隊和女隊的人數分別是5和3,每隊的人都有乙個編號(分別是12345和123),共交流4輪,則第一輪配對輸出<1,1> <2,2><3,3>,第二輪配對輸出<4,1> <5,2> < 1,3>。

直接上**

#include

#include

#define size 100

//最大佇列長度

typedef

struct

sqqueue;

void

initqueue

(sqqueue &q)

intqueuelength

(sqqueue q)

intqueueempty

(sqqueue q)

void

enqueue

(sqqueue &q,

int e)

void

dequeue

(sqqueue &q,

int&e)

void

gethead

(sqqueue q,

int&e)

void

dancingpartner

(sqqueue &m,sqqueue &w)

if(len1 > len2)

gethead

(m, first)

;else

gethead

(w, first)

;printf

(, first);}

}int

main()

printf

("女生:(0表示結束)\n");

scanf

("%d"

,&name)

;while

(name)

dancingpartner

(m, w)

;return0;

}

括號配對 c(棧)

輸入一行字串,都為括號,判斷是否匹配.只有 這些。輸入第一行k測試資料組數 之後1 k 1行為一行字串 長度 100 輸出yes or no 樣例輸入 3 樣例輸出 yesyes no include include include using namespace std stackx int ma...

ACM 符號配對問題 C

題目鏈結 方法 region 描述 描述 現在,有一行括號序列,請你檢查這行括號是否配對。輸入 第一行輸入乙個數n 0 輸出 每組輸入資料的輸出佔一行,如果該字串中所含的括號是配對的,則輸出yes,如果不配對則輸出no endregion namespace acm pairbracket for ...

C 三色配對

給定乙個長度為nn的字串ss 保證ss 由 r g b 三種字元組成。現在問,一共有多少個不同的三元組 i,j,k i,j,k 滿足下面兩個條件 si sj,si sk,sj sksi sj,si sk,sj sk j i k jj i k j.三元組還要保證 i輸入格式 第一行乙個整數n。第二行,...