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