http://162.105.81.212/JudgeOnline/problem?id=3487
題意就不說了,不明白的就看我上一篇博客吧;下面介紹下有關算法:參照了牛人的算法;
Gale-Shapley 算法
while 存在男人m是自由的且還沒對每個女人都求過婚
選擇這個男人m
令w是m的優先表中還沒求過婚的最高排名的女人
if w是自由的
(m,w)變成約會狀態
else w當前與m1約會
if w更偏愛m1而不愛m
m保持自由
else w更偏愛m而不愛m1
(m,w)變成約會狀態
m1變成自由
endif
endif
endwhile