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[];
 map<int,int>Mp;
 int n;
 map<int,int>::iterator it;
 int main(){
     while(~scanf("%d",&n)){
         Mp.clear();
         int num;
         int sum=;
         for(int i=;i<n;i++){
             scanf("%d",&num);
             Mp[num]++;
         }
         int cnt=;
         for(int i=;i<=n;i++){
             int ans=i-;
             int cos=i-;
             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]/;
                     Mp[i]%=;
             }else{
                     cnt+=Mp[i]/;
                     Mp[i]%=;
             }
         }
         printf("%d\n",cnt);
     }
     return ;
 }