摘要: 题目传送门:7693. Cards思路:1. 用数组b[m]和r[n]表示两组卡片,开一个bool类型的矩阵match,match[i][j]为true则表示b[i]和r[j]可以组成一对。2. 要得到最多的匹配对数,从最优的感觉上来看可以求出每张卡片在另一组有多少卡片与之匹配,然后每次从蓝色组中找出匹配数最少的那张卡,并在与那张卡匹配的红组卡中找出匹配数最少的那一张组成一队消除。这样考虑的理由是:匹配数多是卡即使消去了与之匹配的其中一些卡,还有剩下的卡可以匹配,因此先消去匹配数最小的卡。3. 为了找到当前匹配数最少的那2张卡,开数组num_of_matches_b[m]记录每张蓝色卡当... 阅读全文
posted @ 2014-03-29 21:44 Jolin123 阅读(166) 评论(0) 推荐(0) 编辑