#include<bits/stdc++.h>
using namespace std;
int wuqi[15];//可出杀的数量
int n,m,qq=1,xue[15];//q表示当前牌堆已发至第几张牌,xue[]表示当前角色血量
bool q,p;
string a[15],g[15];//g[]表示目前该角色标明的身份
bool dead[15];//该猪是否死亡
char pai[15][2005],pd[2005];//pd[]为牌堆
int l[15],r[15];//用char数组pai来代替queue，其中l[],r[]表示左右端点
bool wuxiekeji(int idx){//是否能出一张无懈可击
    for(int i=l[idx];i<=r[idx];i++){
        if(pai[idx][i]=='J'){
            for(int j=i-1;j>=l[idx];j--)
                pai[idx][j+1]=pai[idx][j];
            l[idx]++;
            g[idx]=a[idx];//重点！表敌意和献殷勤实际上就是跳忠或跳反
            return qq=true;
        }
    }
    return qq=false;
}
bool biaodiyi(int idx){//献殷勤的猪是idx
    for(int i=1;i<=n;i++){
        if(g[idx]=="FP" && a[i]=="ZP" || g[idx]=="ZP" && a[i]=="FP" || g[idx]=="FP" && a[i]=="MP" || a[idx]=="MP" && g[i]=="FP"){//注意这里不存在类反猪，因为类反猪在献殷勤是一定被主猪重新认识了
            if(wuxiekeji(i)){
                g[i]=a[i];//同wuxiekeji()里的这句
                return p=true;
            }
        }
    }
    return p=false;//失败了
}//注意这里的表敌意单指抵消献殷勤
bool xianyinqin(int idx){//是否成功献殷勤
    for(int i=1;i<=n;i++){
        if((g[idx]=="FP" && a[i]=="FP") || (g[idx]=="ZP" && a[i]=="ZP") || (g[idx]=="ZP" && a[i]=="MP") || (a[idx]=="MP" && g[i]=="ZP")){
            qq=p=false;
            while(wuxiekeji(i) && biaodiyi(i)){//出了但是被挡下了
                g[i]=a[i];//同wuxiekeji()里的这句
            }
            if(qq && !p){//出了但是没被挡下
                g[i]=a[i];//同上
                return true;
            }
        }
    }
    return false;//献殷勤失败
}
int check(){//判断是否结束且目前胜者的函数
    int flag=1;
    for(int i=1;i<=n;i++)
        if(a[i]=="FP" && !dead[i]){//该猪是反猪且没有死亡
            flag=0;//则主猪、忠猪没有胜利
            break;
        }
    if(flag)
        return flag;//已结束且主猪、忠猪胜利了
    if(dead[1])
        return 2;//主猪死亡，反猪胜利
    return 0;
}
void kouxue(int i,int idx){//扣血函数,i为伤害来源
    xue[idx]--;
    if(xue[idx]==0){
        for(int i=l[idx];i<=r[idx];i++){//是否能吃桃补救
            if(pai[idx][i]=='P'){
                for(int j=i-1;j>=l[idx];j--)
                    pai[idx][j+1]=pai[idx][j];
                l[idx]++;
                xue[idx]++;//补救成功了
                return ;
            }
        }
        dead[idx]=true;//失败了，则该猪死亡
    }
    if(dead[idx]==true){
        if(a[idx]=="FP"){//杀死反猪，摸三张牌
            pai[i][r[i]++]=q++;
            if(q!=m)
                pai[i][r[i]++]=q++;
            if(q!=m)
                pai[i][r[i]++]=q++;
        }
        if(a[idx]=="ZP" && a[i]=="MP"){//主猪杀死了忠猪
            l[i]=r[i]=1;
            pai[i][l[i]]='1';//模拟清空所有牌
        }
    }
    if(a[idx]=="MP" && g[i]!="ZP")//还没跳忠的猪攻击了主猪
        g[i]="LFP";
}
void shan(int i,int idx){//出一张闪
    for(int i=l[idx];i<=r[idx];i++){
        if(pai[idx][i]=='D'){
            for(int j=i-1;j>=l[idx];j--)
                pai[idx][j+1]=pai[idx][j];
            l[idx]++;
            return ;
        }
    }
    kouxue(i,idx);//扣血
}
void shaa(int i,int idx){//同shan()
    for(int i=l[idx];i<=r[idx];i++){
        if(pai[idx][i]=='K'){
            for(int j=i-1;j>=l[idx];j--)
                pai[idx][j+1]=pai[idx][j];
            l[idx]++;
            return ;
        }
    }
    kouxue(i,idx);//扣血
}
void sha(int idx){
    int F=0,qqq=0;
    for(int i=2;i<=n;i++)//找离主猪最近的向左可以攻击到主猪的猪
        if(!dead[i]){
            qqq=i;
            break;
        }
    for(int i=idx+1;i<=n;i++)
        if(!dead[i]){
            F=i;
            break;
        }
    if(!F)
        for(int i=1;i<idx;i++)
            if(!dead[i]){
                F=i;
                break;
            }
    if(a[idx]=="MP"){
        if(g[F]=="LFP" || g[F]=="FP"){//类反猪或反猪
            while(!dead[F] && pai[idx][l[idx]]=='K' && wuqi[idx]>0){//一直杀这只猪
                l[idx]++;
                shan(idx,F);
            }
        }
    }
    if(a[idx]=="ZP"){//同主猪
        if(g[F]=="LFP" || g[F]=="FP"){//类反猪或反猪
            while(!dead[F] && pai[idx][l[idx]]=='K' && wuqi[idx]>0){//一直杀这只猪
                l[idx]++;
                shan(idx,F);
            }
            g[F]="ZP";//跳忠
        }
    }
    if(a[idx]=="FP"){//杀忠猪或主猪
        if(idx==qqq){//可以向左攻击到主猪
            while(!dead[1] && pai[idx][l[idx]]=='K' && wuqi[idx]>0){//一直杀主猪
                l[idx]++;
                shan(idx,1);
            }
            g[F]="FP";//跳反
            return ;
        }
        if(a[F]=="MP" || a[F]=="ZP"){//忠猪或主猪
            while(!dead[F] && pai[idx][l[idx]]=='K' && wuqi[idx]>0){//一直杀这只猪
                l[idx]++;
                shan(idx,F);
            }
            g[F]="FP";//跳反
        }
    }
}
void duisha(int i,int j){//到i出杀
    if(a[i]=="ZP" && a[j]=="MP"){//若发起者为主猪且接受者为忠猪，则忠猪直接扣血
        kouxue(j,i);
        return ;
    }
    int q=xue[i];
    shaa(j,i);//出一张杀
    if(q==xue[i])
        duisha(j,i);//对调，到j出杀
}
void juedou(int idx){
    if(a[idx]=="FP"){//注意反猪需要单独拎出来
        duisha(1,idx);//无条件攻击主猪
        g[idx]="FP";//跳反
        return ;
    }
    for(int i=1;i<=n;i++){
        if(!dead[i] && i!=idx){
            if(a[idx]=="MP" && (g[i]=="LFP" || g[i]=="FP")){//攻击反猪或类反猪
                while(pai[idx][l[idx]]=='F' && !xianyinqin(i)){//没人给他献殷勤
                    duisha(i,idx);//开始决斗
                    l[idx]++;
                }
                break;//只对其表敌意
            }
            if(a[idx]=="ZP" && (g[i]=="LFP" || g[i]=="FP")){//同主猪
                while(pai[idx][l[idx]]=='F' && !xianyinqin(i)){//同上
                    duisha(i,idx);//开始决斗
                    l[idx]++;
                }
                g[idx]="ZP";//跳忠
                break;//只对其表敌意
            }
        }
    }
}
void wanjianqifa(int idx){
    while(pai[idx][l[idx]]=='W'){
        l[idx]++;
        for(int i=1;i<=n;i++){
            if(!dead[i] && i!=idx && !xianyinqin(i))//没人给他献殷勤
                shan(idx,i);//出一张闪
        }
    }
}
void nanzhuruqin(int idx){
    while(pai[idx][l[idx]]=='N'){
        l[idx]++;
        for(int i=1;i<=n;i++){
            if(!dead[i] && i!=idx && !xianyinqin(i))//没人给他献殷勤
                shaa(idx,i);//出一张杀
        }
    }
}
int main(){
    cin>>n>>m;
    g[1]="MP";
    for(int i=1;i<=n;i++){
        cin>>a[i]>>pai[i][0]>>pai[i][1]>>pai[i][2]>>pai[i][3];
        l[i]=1;//左端点置为1
        r[i]=4;//右端点置为4
        xue[i]=4;
    }
    for(int i=1;i<=m;i++)
        cin>>pd[i];
    while(!check()){
        for(int i=1;i<=n;i++){
            if(wuqi[i]==0)//重置，注意这里不需重置有武器的情况
                wuqi[i]=1;
            pai[i][r[i]++]=pd[q++];//摸牌阶段
            if(q!=m)
                pai[i][r[i]++]=pd[q++];//摸牌阶段
            while(true){
                if(pai[i][l[i]]=='P')
                    if(xue[i]!=4){
                        xue[i]++;
                        l[i]++;
                    }else
                        break;
                else if(pai[i][l[i]]=='D')
                    break;
                else if(pai[i][l[i]]=='K' && wuqi[i]>0)
                    sha(i);
                else if(pai[i][l[i]]=='F')
                    juedou(i);
                else if(pai[i][l[i]]=='W')
                    wanjianqifa(i);
                else if(pai[i][l[i]]=='N')
                    nanzhuruqin(i);
                else if(pai[i][l[i]]=='J')
                    break;
                else if(pai[i][l[i]]=='Z')
                    wuqi[i]=142857;//相当于无限出杀
                else//防止有一堆杀但是只能出一张的情况或手里没牌
                    break;
            }
        }
    }
    if(check()==1)
        cout<<"MP\n";
    else
        cout<<"FP\n";
    for(int i=1;i<=n;i++){
        if(dead[i])
            cout<<"DEAD\n";
        else{
            for(int j=l[i];j<=r[i];j++)
                cout<<pai[i][j]<<' ';
            cout<<"\n";
        }
    }
    return 0;
}

放到洛谷 IDE 上显示因为 TLE 所以没有输出。

悬关！