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 ;

 }