UVA 1175 - Ladies' Choice 题目链接 题意：给定n个男人，n个女人，每个人心中对异性都有一个排序，从左往右是最喜欢到最不喜欢，然后现在要求一个稳定匹配，使得n对男女中，不存在男人对其他女人好感度大于配偶且女人对其他男人好感度大于配偶 思路：稳定婚姻问题，算法过程如下： 男人不断求婚，从最喜欢到最不喜欢，女人每次在求婚人中，选择一个最喜欢的配对，然后抛弃现在的配

从 1909 年 3 月 8 日，美国芝加哥劳动妇女罢工游行集会以来，国际劳动妇女节已走过了百余年的历程，见证着女性力量在不同舞台上展露锋芒。 时代赋予女性独一无二的闪光印记，伟大的女性有着伟大的贡献，平凡的女性也有着不平凡的付出。 你知道世界上第一位程序员阿达·洛芙莱斯么？——英国诗人拜伦之女、计算机程序创始人，建立了循环和子程序概念。被视为“第一位给计算机写程序的人”。1980 年

题意：N个女生，N个男生，女生对每个男生的好感程度不同，男生对每个女生的好感程度也不同，现在要男女生搭配跳舞，求配对方法，使得每个人都有舞伴，且不存在男A与女B是舞伴，男C与女D是舞伴，但（比起女B）男A更喜欢女D且（比起男C）女D更喜欢男A。配对完后，女生较男生更（或者同等）“幸福”（1 <= N <= 1000）。 题目链接：http://acm.zju.edu.cn/onlinejudge