zoukankan      html  css  js  c++  java
  • uestc 11 Judgment Day

    #include <stdio.h>
    #include <string.h>
    #include <iostream>
    #include <algorithm>
    #include <vector>
    #include <queue>
    #include <set>
    #include <map>
    #include <string>
    #include <math.h>
    #include <stdlib.h>
    #include <time.h>
    using namespace std;
    
    int c[50],k[10][50],n;
    int ans;
    void dfs(int cnt ,int ans0)
    {
        if(cnt==n)
        {
            if(ans0>ans) ans=ans0;
            return;
        }
        int f=1,i,p[10][50];
    
        for(i=0; i<26; i++)
        {
            c[i]-=k[cnt][i];
            if(c[i]<0) f=0;
        }
        if(f)
        {
            dfs(cnt+1,ans0+1);
            for(i=0; i<26; i++)
            {
                c[i]+=k[cnt][i];
            }
            dfs(cnt+1,ans0);
    
        }
        else
        {
            for(i=0; i<26; i++)
            {
                c[i]+=k[cnt][i];
            }
            dfs(cnt+1,ans0);
        }
    }
    
    int main()
    {
        int ii,T,i,j;
        char name[100005];
        scanf("%d",&T);
        for(ii=1; ii<=T; ii++)
        {
            scanf("%s",name);
            int len=strlen(name);
            memset(c,0,sizeof(c));
            memset(k,0,sizeof(k));
            for(i=0; i<len; i++)
            {
                c[name[i]-'a']++;
            }
            scanf("%d",&n);
            for(i=0; i<n; i++)
            {
                scanf("%s",name);
                len=strlen(name);
                for(j=0; j<len; j++)
                {
                    k[i][name[j]-'a']++;
                }
            }
            ans=0;
            dfs(0,0);
            printf("Case #%d: %d
    ",ii,ans);
        }
        return 0;
    }

    版权声明:本文为博主原创文章,未经博主允许不得转载。http://xiang578.top/

  • 相关阅读:
    python scrapter
    java Clone
    Burp Suite使用
    Drools 简单应用实例1
    Metasploitable 2 备译
    java drools material
    设计模式之Facade/Adaptor/Proxy示例
    sqlmap example
    Mutillidae setup
    groovy template应用
  • 原文地址:https://www.cnblogs.com/xryz/p/4848034.html
Copyright © 2011-2022 走看看