HDU 6188 Duizi and Shunzi 贪心

题目：

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

题意：

给出n个数字，两个相同的数字可以组成对子，三个连续的数字可以组成顺子，问能组成对子和顺子的总数最大是多少

思路：

统计每个元素的个数，从头开始循环，对于前两个元素，判断能不能组成对子，能组成就加上相应的数量，并减去用掉的元素。从第三个元素起，先检查第三个元素能不能与前面两个元素组成顺子，然后再判断能不能组成对子，减去和加上相应的数量

#include <bits/stdc++.h>

using namespace std;

const int N = 1000000 + 10, INF = 0x3f3f3f3f;
int num[N];

int main()
{
    int n, x;
    while(~ scanf("%d", &n))
    {
        memset(num, 0, sizeof num);
        for(int i = 1; i <= n; i++) scanf("%d", &x), num[x]++;
        int ans = 0;
        for(int i = 1; i <= n; i++)
        {
            if(i <= 2)
            {
                ans += num[i] / 2;
                num[i] %= 2;
            }
            else
            {
                if(num[i] && num[i-1] && num[i-2])
                {
                    num[i]--; num[i-1]--, num[i-2]--;
                    ans++;
                }
                ans += num[i] / 2;
                num[i] %= 2;
            }
        }
        printf("%d\n", ans);
    }
    return 0;
}