NOIP 2015[D1 T3]斗地主（30分的特判）

绝地灬酷狼 2021-09-29 03:14 223阅读 0赞

这个题是大暴搜，然而我只能写一下30分的特判。

后来写的搜索:[http://blog.csdn.net/qq\_36820605/article/details/73044736][http_blog.csdn.net_qq_36820605_article_details_73044736]

前6个点是可以特判通过的。

### **需要注意的问题：记录牌数的数组，在处理每组数据前一定要初始化。（一开始我得了0分）** ###

30分代码

#include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<algorithm>
    #include<vector>
    #include<queue>
    #include<cmath>
    using namespace std;
    int a[20],ans=100;
    int T,n;
    int main()
    {
        //freopen("a.out","w",stdout); 
        scanf("%d%d",&T,&n);
        for(int i=1;i<=T;i++)
        {
            memset(a,0,sizeof(a));//初始化!!!
            for(int j=1;j<=n;j++)
            {
                int x,y;
                scanf("%d%d",&x,&y);
                a[x]++;
            }
            int p=2;
            if(n==2)
            {
                for(int j=0;j<=13;j++)
                if(a[j]==2){p=1;break;}
                printf("%d\n",p);continue; 
            } 
            p=3;
            if(n==3)
            {
                for(int j=0;j<=13;j++)
                {
                    if(a[j]==3){p=1;break;}
                    if(a[j]==2){p=2;break;}
                }
                printf("%d\n",p);continue;  
            }
            p=4;
            if(n==4)
            {
                for(int j=0;j<=13;j++)
                {
                    if(a[j]==3){p=1;break;}
                    if(a[j]==4){p=1;break;}
                    if(a[j]==2){p--;}
                }
                printf("%d\n",p);continue;
            }
        }
        return 0;
    }

转载于:https://www.cnblogs.com/dfsac/p/7587911.html

[http_blog.csdn.net_qq_36820605_article_details_73044736]: http://blog.csdn.net/qq_36820605/article/details/73044736