当前位置:编程学习 > C/C++ >>

HDU-4068-SanguoSHA

字符串模拟,枚举自己和对手的牌的全排列即可


[cpp] 
#include<iostream> 
#include<cstdio> 
#include<cstring> 
#include<algorithm> 
using namespace std; 
int map[10][10]; 
char str[10][25]; 
int a[10],b[10]; 
int n,flag; 
int check(int a[10],int b[10]) 

    int num1=1,num2=1; 
    while(num1<=n&&num2<=n) 
    { 
        if(map[b[num2]][a[num1]]) 
        num1++; 
        else 
        num2++; 
    } 
    if(num2>num1) 
    return 1; 
    return 0; 

int main() 

    int k,t,i,tt,j; 
    char s[25]; 
    scanf("%d",&t); 
    for(k=1;k<=t;k++) 
    { 
        scanf("%d",&n); 
        for(i=1;i<=n;i++) 
        scanf("%s",str[i]); 
        memset(map,0,sizeof(map)); 
        for(i=1;i<=n;i++) 
        { 
            scanf("%d",&tt); 
            while(tt--) 
            { 
                scanf("%s",s); 
                for(j=1;j<=n;j++) 
                if(strcmp(s,str[j])==0) 
                { 
                    map[i][j]=1; 
                    break; 
                } 
            } 
        } 
        for(i=1;i<=n;i++) 
        a[i]=i; 
        do 
        { 
            flag=1; 
            for(i=1;i<=n;i++) 
            b[i]=i; 
            do 
            { 
                if(!check(a,b)) 
                { 
                    flag=0; 
                    break; 
                } 
            }while(next_permutation(b+1,b+n+1)); 
            if(flag) 
            break; 
        }while(next_permutation(a+1,a+n+1)); 
        printf("Case %d: ",k); 
        if(flag==0) 
        printf("No\n"); 
        else 
        { 
            printf("Yes\n"); 
            for(i=1;i<=n;i++) 
            { 
                if(i==n) 
                printf("%s\n",str[a[i]]); 
                else 
                printf("%s ",str[a[i]]); 
            } 
        } 
    } 
    return 0; 

 

作者:Cambridgeacm
补充:软件开发 , C++ ,
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,