HDU 6188 Duizi and Shunzi

//  1.对子优先 
//  2.取完对子后是否还剩1张，若剩判断后一张牌
//  3.判断后一张牌取完对子后是否还剩1张，若剩判断第三张牌
//  4.第三张牌顺子优先，若有则与之前两张牌连成顺子
#include <iostream>
#include <cstring>
#include <cmath>
using namespace std;

int num[1000000 + 5];

int main(){
    int T;
    int n;
    int cnt;
    int mmax;
    while(cin >> T){
        memset(num, 0, sizeof(num));
        cnt = 0;
        mmax = 0;
        while(T--){
            cin >> n;
            num[n] ++;
            mmax = max(n, mmax);
        }

        for(int i  = 1; i <= mmax; i++){
            if(num[i] > 1){
                cnt += num[i] / 2;
                num[i] %= 2;
            }

            if(num[i] && num[i+1]%2 && num[i+2]){
                cnt ++;
                num[i]--;
                num[i+1]--;
                num[i+2]--;
            }

        }

        cout << cnt << endl;
    }

    return 0;
}