hdu 6188

题意：给出一个数列，问能组成对子和顺子的最大数目

思路：我们当然知道优先组成对子，但是有 1 2 3 3 4 5的话，就不适应了，所以得判断下该种情况

#include <bits/stdc++.h>
using namespace std;

const int N = 2e6;

int n,x,H[N];

int main( ){
    while(scanf("%d",&n)!=EOF) {
        for(int i = 1; i <= n; ++i) H[i] = 0;
        for(int i = 1; i <= n; ++i) scanf("%d",&x),H[x] += 1;
        int ans = 0;
        for(int i = 1; i <= n; ++i) {
            if(!H[i]) continue;
            if(i-1>=1 && i-2 >= 1 && H[i-1] && H[i-2])
                ans += 1,H[i] -= 1,H[i-1]-=1,H[i-2] -= 1;
            ans += H[i] / 2,H[i] = H[i] % 2;
        }
        printf("%d\n",ans);
    }
    return 0;
}