hdoj6188（贪心）

给你n个数字，2个相同的或者3个连续的就让结果+1，每个数字只能使用一次。

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

map<int ,int> mmp;
int main(void){
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    std::cout.tie(0); 
    int n,a,ans,mmin,mmax;
    while(cin>>n){
        ans = 0;
        mmin = n;
        mmax = 1;
        mmp.clear();
        for(int i=0;i<n;++i){
            cin>>a;
            mmp[a]++;
            mmin = min(mmin,a);
            mmax = max(mmax,a);
        }
        for(int i=mmin;i<=mmax;++i){
            ans += mmp[i]/2;
            mmp[i] %= 2;
            if(mmp[i] && mmp[i+1] && mmp[i+2]){
                ans++;
                mmp[i]--;
                mmp[i+1]--;
                mmp[i+2]--;
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}