NOIP 2015D1T3斗地主

描述
牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、 方片的 A 到 K 加上大小王的共 54 张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10＜J＜Q＜K＜小王＜大王。而花色并不对牌的大小产生影响。每一局游戏中，一副手牌由 n 张牌组成。游戏者每次可以根据规定的牌型进行出牌，首先打光自己的手牌一方取得游戏的胜利。
现在，牛牛只想知道，对于自己的若干组手牌，分别最少需要多少次出牌可以将它们打光。请你帮他解决这个问题。
需要注意的是，本题中游戏者每次可以出手的牌型与一般的斗地主相似而略有不同。
具体规则如下：
输入格式：
第一行包含用空格隔开的2个正整数T和n，表示手牌的组数以及每组手牌的张数。
接下来T组数据，每组数据n行，每行一个非负整数对aibi表示一张牌，其中ai示牌的数码，bi表示牌的花色，中间用空格隔开。特别的，我们用1来表示数码A，11表示数码J，12表示数码Q，13表示数码K；黑桃、红心、梅花、方片分别用1-4来表示；小王的表示方法为01，大王的表示方法为02。
输出格式：
共T行，每行一个整数，表示打光第i手牌的最少次数。

这题写了几乎半天时间，删删改改几乎打了一千行代码，就当锻炼自己的代码能力了。对于30%小数据很好写，大数据纯暴力就会TLE，对于每一个顺子不是越长越好的，比如3 4 5 6 6 7 7 8 9 10。我们如果打最长的顺子反而会用更多的次数，所以顺子我们不能贪心，只能写个暴力来搜索。如果我们不打顺子的情况下，牌的点数就没有了意义，因此我们可以用一个数字记录牌的类型有几个。而不考虑点数（刚开始写400行大暴力就是因为考虑了点数TLE的）。单张 对子 三张 炸弹我们肯定是最后打的（因为他们可以被带或者带着别人打）。所以我们的贪心策略是先打4带2对（不同对）因为不同对我们只能打2次打出去。这样手牌消耗是最快的。再打4带2单张 再打四带1对（2个单张相同）以此类推具体见代码注释~。。终于可以安心去吃饭了呢，虽然还差1个小时。。所以饿瘦了和有没有精神做题有什么关系~？

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

int p[20],t,n,tem1,tem2,minn=0x7f;//0小王 1大王  2 2 3 3
int dui[10];//1 2 3 4 

void shun1(int times),shun2(int times),shun3(int times);
bool judge();

int tanxin(int times){
    int ans=0;
    while(dui[4]>0&&dui[2]>1)//4带2对
        dui[4]-=1,dui[2]-=2,++ans;
    while(dui[4]>0&&dui[1]>1)//4带2单
        dui[4]-=1,dui[1]-=2,++ans;
    while(dui[4]>0&&dui[2]>0)//4带1对
        dui[4]-=1,dui[2]-=1,++ans;
    while(dui[4]>1)//4带2对
        dui[4]-=2,++ans;
    while(dui[3]>0&&dui[2]>0)//3带1对
        dui[3]-=1,dui[2]-=1,++ans;
    while(dui[3]>0&&dui[1]>0)//3带1单
        dui[3]-=1,dui[1]-=1,++ans;
    if(minn>times+ans+dui[4]+dui[3]+dui[2]+dui[1]){
    //  printf("%d %d ",times,ans);
        minn=times+ans+dui[4]+dui[3]+dui[2]+dui[1];
    }
}

void dfs(int times){
    if(times>minn)return;
    if(judge()){
        if(times<minn)minn=times;
        return;
    }
    for(int i=0;i<=1;i++){
        if(!i)continue;
        shun1(times);
    }
    for(int i=0;i<=1;i++){
        if(!i)continue;
        shun2(times);
    }
    for(int i=0;i<=1;i++){
        if(!i)continue;
        shun3(times);
    }
    tanxin(times);
}

int main(){
//  freopen("ddzz.in","r",stdin);
//  freopen("ddzz.out","w",stdout);
    scanf("%d%d",&t,&n);
    for(int ll=1;ll<=t;ll++){
        memset(p,0,sizeof(p));
        memset(dui,0,sizeof(dui));
        minn=0x7f;
        for(int i=1;i<=n;i++){
            scanf("%d%d",&tem1,&tem2);
            if(tem1==0){
                if(tem2==1){
                    p[0]++;
                }
                if(tem2==2){
                    p[1]++;
                }
            }
            else {
                if(tem1!=1)p[tem1]++;
                else p[14]++;
            }
        }
        dui[1]=n;
        for(int i=2;i<=14;i++){
            dui[2]+=(p[i]/2);dui[3]+=(p[i]/3);dui[4]+=(p[i]/4);
        }
        dui[3]-=dui[4];//注意顺序和逻辑，包含不包含的关系。
        dui[2]-=(dui[3]+2*dui[4]);
        dui[1]-=(2*dui[2]+3*dui[3]+4*dui[4]);   
        if(p[0]&&p[1])dui[2]++,dui[1]-=2;
        //  for(int i=1;i<=4;i++)printf("%d ",dui[i]);  
        dfs(0);

        printf("%d\n",minn);
    }   
    return 0;
}

void shun1(int times){
    if(judge()){
        if(times<minn)minn=times;
        return;
    }
    for(int i=3;i<=10;i++){
        int zhang=0,dangqian=i;
        while(p[dangqian]&&dangqian<15){
            zhang++;
            dangqian++;
            if(zhang>=5){
                for(int j=i;j<=dangqian-1;j++)p[j]--;   
                int t1=dui[1],t2=dui[2],t3=dui[3],t4=dui[4];
                dui[1]=0;dui[2]=0;dui[3]=0;dui[4]=0;
                    for(int k=0;k<=14;k++) dui[1]+=p[k],dui[2]+=(p[k]/2),dui[3]+=(p[k]/3),dui[4]+=(p[k]/4);
                dui[3]-=dui[4];
                dui[2]-=(dui[3]+2*dui[4]);
                dui[1]-=(2*dui[2]+3*dui[3]+4*dui[4]);
                if(p[0]&&p[1])dui[2]++,dui[1]-=2;
            //      for(int w=1;w<=4;w++)printf("%d ",dui[w]);              
                dfs(times+1);               
            //      for(int w=1;w<=4;w++)printf("%d ",dui[w]);  
                dui[1]=t1;dui[2]=t2;dui[3]=t3;dui[4]=t4;
            //      for(int w=1;w<=4;w++)printf("%d ",dui[w]);  
                for(int j=i;j<=dangqian-1;j++)p[j]++;               
            }
        }
    }
}
void shun2(int times){
    if(judge()){
        if(times<minn)minn=times;
        return;
    }
    for(int i=3;i<=12;i++){
        int zhang=0,dangqian=i;
        while(p[dangqian]>=2&&dangqian<15){
            zhang++;
            dangqian++;
            if(zhang>=3){
                for(int j=i;j<=dangqian-1;j++)p[j]-=2;  
                        int t1=dui[1],t2=dui[2],t3=dui[3],t4=dui[4];
                dui[1]=0;dui[2]=0;dui[3]=0;dui[4]=0;
                    for(int k=0;k<=14;k++) dui[1]+=p[k],dui[2]+=(p[k]/2),dui[3]+=(p[k]/3),dui[4]+=(p[k]/4);
                dui[3]-=dui[4];
                dui[2]-=(dui[3]+2*dui[4]);
                dui[1]-=(2*dui[2]+3*dui[3]+4*dui[4]);   
                if(p[0]&&p[1])dui[2]++,dui[1]-=2;           
                dfs(times+1);               
                dui[1]=t1;dui[2]=t2;dui[3]=t3;dui[4]=t4;
                for(int j=i;j<=dangqian-1;j++)p[j]+=2;      
            }
        }
    }
}
void shun3(int times){
    if(judge()){
        if(times<minn)minn=times;
        return;
    }
    for(int i=3;i<=13;i++){
        int zhang=0,dangqian=i;
        while(p[dangqian]>=3&&dangqian<15){
            zhang++;
            dangqian++;
            if(zhang>=2){
                for(int j=i;j<=dangqian-1;j++)p[j]-=3;  
                int t1=dui[1],t2=dui[2],t3=dui[3],t4=dui[4];
                dui[1]=0;dui[2]=0;dui[3]=0;dui[4]=0;
                    for(int k=0;k<=14;k++) dui[1]+=p[k],dui[2]+=(p[k]/2),dui[3]+=(p[k]/3),dui[4]+=(p[k]/4);
                dui[3]-=dui[4];
                dui[2]-=(dui[3]+2*dui[4]);
                dui[1]-=(2*dui[2]+3*dui[3]+4*dui[4]);   
                if(p[0]&&p[1])dui[2]++,dui[1]-=2;           
                dfs(times+1);               
                dui[1]=t1;dui[2]=t2;dui[3]=t3;dui[4]=t4;
                for(int j=i;j<=dangqian-1;j++)p[j]+=3;      
            }
        }
    }
}

bool judge(){
    if(dui[1]||dui[2]||dui[3]||dui[4])return 0;
    return 1;
}