HDOJ 6188 Duizi and Shunzi (贪心)

http://acm.hdu.edu.cn/showproblem.php?pid=6188
（先让我吐槽一下题目名，这拼音真的666）
题意：给你n张牌，可以打出两张一样的对子，也可以打出三张连续的顺子，问最多可以打出多少套对子或顺子。

这里考虑在能打对子和顺子的情况下，肯定先打对子更优，所以从头开始循环，对于前两个元素，判断能不能组成对子，能组成就加上相应的数量，并减去用掉的元素。从第三个元素起，先检查第三个元素能不能与前面两个元素组成顺子，然后再判断能不能组成对子，能组成就减去相应数量，然后答案加一。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <stack>
#include <cstring>
#include <queue>

using namespace std;

int b[1000010],a;
int n;

int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        int ans=0;
        memset(b,0,sizeof(b));
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&a);
            b[a]++;
        }
        for(int i=1;i<=n;i++)
        {
            while(b[i]>0&&b[i-1]>0&&b[i-2]>0)
            {
                b[i]--;
                b[i-1]--;
                b[i-2]--;
                ans++;
            }
            while(b[i]>=2)
            {
                b[i]-=2;
                ans++;
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}