2017ACM/ICPC广西邀请赛 Duizi and Shunzi

题意：就是一个集合分开，有两种区分 对子：两个相同数字，顺子：连续三个不同数字，问最多分多少个

解法：贪心，如果当前数字不构成顺子就取对子 /2，如果可以取顺子，那么先取顺子再取对子

#include <iostream>
#include <stdio.h>
#include <vector>
#include <string.h>
#include <map>
using namespace std;
struct Node{
    int x,y;
}node[123];
map<int,int>Mp;
int n;
map<int,int>::iterator it;
int main(){
    while(~scanf("%d",&n)){
        Mp.clear();
        int num;
        int sum=0;
        for(int i=0;i<n;i++){
            scanf("%d",&num);
            Mp[num]++;
        }
        int cnt=0;
        for(int i=1;i<=n;i++){
            int ans=i-1;
            int cos=i-2;
            if(Mp[ans]&&Mp[cos]&&Mp[i]){
                while(Mp[ans]&&Mp[cos]&&Mp[i]){
                    //cout<<ans<<" "<<cos<<" "<<i<<endl;
                    Mp[ans]--;
                    Mp[cos]--;
                    Mp[i]--;
                    cnt++;
                }
                    cnt+=Mp[i]/2;
                    Mp[i]%=2;
            }else{
                    cnt+=Mp[i]/2;
                    Mp[i]%=2;
            }
        }
        printf("%d\n",cnt);
    }
    return 0;
}