結構體鍊錶(1011 週末舞會)

2021-07-27 11:47:43 字數 610 閱讀 3975

假設在週末舞會上,男士們和女士們進入舞廳時,各自排成一隊。跳舞開始時,依次從男隊和女隊的隊頭上各出一人配成舞伴。規定每個舞曲能有一對跳舞者。若兩隊初始人數不相同,則較長的那一隊中未配對者等待下一輪舞曲。現要求寫乙個程式,模擬上述舞伴配對問題。

輸入共一行,包含三個數,n,m,k,分別代表男生,女生,舞曲數目,大小均小於100.

輸出共k行,每行兩個數,表示每一首舞曲參加跳舞人的編號

1 1 1

1 1

#include#includeusing namespace std;

int n,m,i,j,k;

struct node

}*p,*q,*f1,*f2,*t1,*t2;

int main()

t1=q;

f2=new node; t2=new node;

f2->x=1;

p=new node;

p=f2;

for (i=2;i<=m;i++)

t2=q;

for (i=1;i<=k;i++)

return 0;

}

例2 1 週末舞會

時間限制 1000 ms 記憶體限制 65536 kb 提交數 278 通過數 231 假設在週末舞會上,男士們和女士們進入舞廳時,各自排成一隊。跳舞開始時,依次從男隊和女隊的隊頭上各出一人配成舞伴。規定每個舞曲能有一對跳舞者。若兩隊初始人數不相同,則較長的那一隊中未配對者等待下一輪舞曲。現要求寫乙...

1332 例2 1 週末舞會

假設在週末舞會上,男士們和女士們進入舞廳時,各自排成一隊。跳舞開始時,依次從男隊和女隊的隊頭上各出一人配成舞伴。規定每個舞曲能有一對跳舞者。若兩隊初始人數不相同,則較長的那一隊中未配對者等待下一輪舞曲。現要求寫乙個程式,模擬上述舞伴配對問題。第一行兩隊的人數 第二行舞曲的數目。配對情況。4 6 7 ...

1332 例2 1 週末舞會

時間限制 1000 ms 記憶體限制 65536 kb 提交數 2808 通過數 2067 假設在週末舞會上,男士們和女士們進入舞廳時,各自排成一隊。跳舞開始時,依次從男隊和女隊的隊頭上各出一人配成舞伴。規定每個舞曲能有一對跳舞者。若兩隊初始人數不相同,則較長的那一隊中未配對者等待下一輪舞曲。現要求...