HDU 3378

http://acm.hdu.edu.cn/showproblem.php?pid=3378

规则去玩三国杀就理解了

纯模拟

注意的点：有已经分出胜负但还在杀的情况出现，所以要每次杀操作前判断是否分出胜负，如果已经分出胜负了就continue，不用接着往下操作

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std ;
int n ;
typedef struct L{
    char js[] ;
    int al ;
    int esc ;
    int sc ;
}L ;
L kk[] ;
int pk ;
int bjnj,wnj ;
int ok()
{
    int f= ;
    int cntfz= ;
    int cntnj= ;
    int cntzc= ;
    for(int i= ;i<n ;i++)
    {
        if(!strcmp(kk[i].js,"ZG"))
        {
            if(kk[i].al)
                f= ;
        }
        if(!strcmp(kk[i].js,"FZ"))
        {
            if(kk[i].al)
                cntfz++ ;
        }
        if(!strcmp(kk[i].js,"NJ"))
        {
            if(kk[i].al)
            {
                bjnj=i ;
                cntnj++ ;
            }
        }
        if(!strcmp(kk[i].js,"ZC"))
        {
            if(kk[i].al)
                cntzc++ ;
        }
    }
    if(!(cntzc+cntfz) && cntnj== && f)
    {
        pk= ;
        wnj=bjnj ;
    }
    if(!(cntfz+cntnj))
    {
        if(pk)
        {
            kk[wnj].sc=n ;
        }
        for(int i= ;i<n ;i++)
        {
            if(!strcmp(kk[i].js,"ZG"))
                kk[i].sc=+cntzc*+kk[i].esc ;
            if(!strcmp(kk[i].js,"ZC"))
                kk[i].sc=+cntzc+kk[i].esc ;
        }
        return  ;
    }
    if(!f)
    {
        if(cntnj== && cntfz== && cntzc==)
        {
            for(int i= ;i<n ;i++)
            if(!strcmp(kk[i].js,"ZG"))
                kk[i].sc= ;
            kk[wnj].sc=+n* ;
            return  ;
        }
        for(int i= ;i<n ;i++)
        {
            if(!strcmp(kk[i].js,"NJ"))
                if(kk[i].al)
                    kk[i].sc= ;
            if(!strcmp(kk[i].js,"FZ"))
                kk[i].sc=cntfz*+kk[i].esc ;
        }
        return  ;
    }
    return  ;
}
int main()
{
    int t ;
    scanf("%d",&t) ;
    while(t--)
    {
        int m ;
        scanf("%d%d",&n,&m) ;
        for(int i= ;i<n ;i++)
        {
            scanf("%s",kk[i].js) ;
            kk[i].al= ;
            kk[i].esc= ;
            kk[i].sc= ;
        }
        pk= ;
        for(int i= ;i<m ;i++)
        {
            int a,b ;
            scanf("%d%d",&a,&b) ;
            if(ok())
                continue ;
            kk[b].al= ;
            if(!strcmp(kk[a].js,"FZ") && (!strcmp(kk[b].js,"ZG")))
            {
                kk[a].esc+= ;
            }
            if(!strcmp(kk[a].js,"FZ") && (!strcmp(kk[b].js,"ZC")))
            {
                kk[a].esc++ ;
            }
            if(!strcmp(kk[a].js,"FZ") && (!strcmp(kk[b].js,"NJ")))
            {
                kk[a].esc++ ;
            }
            if(!strcmp(kk[a].js,"ZG") && (!strcmp(kk[b].js,"FZ")))
            {
                kk[a].esc++ ;
            }
            if(!strcmp(kk[a].js,"ZG") && (!strcmp(kk[b].js,"NJ")))
            {
                kk[a].esc++ ;
            }
            if(!strcmp(kk[a].js,"ZC") && (!strcmp(kk[b].js,"FZ")))
            {
                kk[a].esc++ ;
            }
            if(!strcmp(kk[a].js,"ZC") && (!strcmp(kk[b].js,"NJ")))
            {
                kk[a].esc++ ;
            }
        }
        ok() ;
        for(int i= ;i<n ;i++)
        {
            if(!i)
                printf("%d",kk[i].sc) ;
            else
                printf(" %d",kk[i].sc) ;
        }
        putchar('\n') ;
    }
    return  ;
}