贪心法(举例子强行凑规律)

http://acm.hdu.edu.cn/showproblem.php?pid=6188

输入一个n,接下来有n个数,让你求出能组成最多的对子或者顺子的和。 对子: (2,2),顺子: (1,2,3)。

贪心策略:2种方式:1)先取顺子,再取对子:具体操作起来是取顺子需要判断是否能取(即如果取对子拆散两个或三个对子时则不能取),而这个操作由于需要考虑后面的数,这就导致需要考虑的更多了,首先组成顺子的三个数的个数必须有至少两个奇数,刚开始以为三个数随便两个是奇数就行,结果wa了一发,写了两个例子之后发现必须是前两个是奇数,后面,,改过之后顺利AC

对于某些贪心问题举例子强行凑出规律(我在说什么啊,,)2)先取对子,再取顺子,刚刚那个是取当前的和后面两张,这种是取当前和之前的两张,所以这个需要考虑很少(因为前面的没什么需要考虑啊,能凑顺子就凑,毕竟前面的已经不能凑成对子了,不像上一种,后面的数具有更多可能性)

以下是第一种的代码

 

posted @ 2018-03-29 22:20  MekakuCityActor  阅读(218)  评论(0编辑  收藏  举报