摘要: 题意: 给出每个男的心目中的女神排序,给出每个女的心目中的男神排序,即两个n*n的矩阵,一旦任意两个非舞伴的男女同学觉得对方都比现任舞伴要好,他们就会抛弃舞伴而在一起。为了杜绝这种现象,求每个男的最后所搭配的女伴是谁。思路: 怎么感觉题意有点问题,输出的是第i行的男人所搭配的女人,即输出的是... 阅读全文
posted @ 2015-08-17 20:46 xcw0754 阅读(510) 评论(0) 推荐(0) 编辑
摘要: 题意: 有n+1个城市按顺序分布在同一直线上,现在需从0号城市按顺序走到n号城市(保证可达),从0号城市到i号城市需要消耗ai个糖果,每个城市都可以通过买/卖糖果来赚取更多的钱,价格分别是buyi和selli,保证selli<buyi。由于身上最多只能带C个糖果,且在起点0号城市时身上是没有钱的,问 阅读全文
posted @ 2015-08-17 17:21 xcw0754 阅读(425) 评论(0) 推荐(0) 编辑