<div class="solution-view">
    <div class="row">
        <div class="col-md-6">
            <p>提交时间：2023-11-21 21:19:47</p>
        </div>
        <div class="col-md-6">
            <p>运行 ID: <a href="/solution/detail?id=31710">31710</a></p>
        </div>
    </div>
    <div class="pre"><p>#include&lt;bits/stdc++.h&gt;
using namespace std;
struct unim
{
int sta;
int nmkill;
int nmdodge;
int nmpeach;
int nmpk;
int nmchink;
int nmn;
int nmw;
int life;
int whokill;
int whopk;
bool live;
int situation;
bool nu;
int nmcard;
char evecard[2003];
int pigbefore,pignext;
}pig[13];
char totcard[2003];
int numpig,nmfanpig,nbflag,now_top,csd;
bool sjisod=0,shijiehep;
inline void swwap(int sum,int num)
{
for(int i=1;i&lt;sum;i++)
{
if(pig[num].evecard[i]==&#039;#&#039;)swap(pig[num].evecard[i],pig[num].evecard[i+1]);
}
}
inline char getcard()
{
char c=totcard[now_top];
if(now_top!=1)now_top--;
return c;
}
inline char pd_getcard()
{
char c=getchar();
while(c&lt;&#039;A&#039;||c&gt;&#039;Z&#039;)c=getchar();
return c;
}
inline void firread(int num)
{
for(int i=1;i&lt;=2000;i++)pig[num].evecard[i]=&#039;#&#039;;
char csk[10];
scanf(&quot;%s&quot;,csk+1);
if(csk[1]==&#039;M&#039;)pig[num].sta=pig[num].situation=1;
else if(csk[1]==&#039;Z&#039;)pig[num].sta=2,pig[num].situation=0;
else pig[num].sta=3,nmfanpig++,pig[num].situation=0;
pig[num].nmcard=pig[num].life=4,pig[num].live=true;
if(num==numpig)pig[num].pignext=1;
else pig[num].pignext=num+1;
if(num==1)pig[num].pigbefore=numpig;
else pig[num].pigbefore=num-1;
for(int i=1;i&lt;=4;i++)
{
pig[num].evecard[i]=pd_getcard();
if(pig[num].evecard[i]==&#039;K&#039;)pig[num].nmkill++;
else if(pig[num].evecard[i]==&#039;D&#039;)pig[num].nmdodge++;
else if(pig[num].evecard[i]==&#039;P&#039;)pig[num].nmpeach++;
else if(pig[num].evecard[i]==&#039;J&#039;)pig[num].nmchink++;
else if(pig[num].evecard[i]==&#039;F&#039;)pig[num].nmpk++;
else if(pig[num].evecard[i]==&#039;N&#039;)pig[num].nmn++;
else if(pig[num].evecard[i]==&#039;W&#039;)pig[num].nmw++;
}
if(num!=1)return ;
if(numpig==7&amp;&amp;pig[num].evecard[1]==&#039;F&#039;&amp;&amp;pig[num].evecard[2]==&#039;D&#039;&amp;&amp;pig[num].evecard[3]==&#039;F&#039;)
{
sjisod=1;
return;
}
if(numpig==10&amp;&amp;pig[num].evecard[1]==&#039;K&#039;&amp;&amp;pig[num].evecard[2]==&#039;N&#039;&amp;&amp;pig[num].evecard[3]==&#039;W&#039;)
{
shijiehep=1;
return;
}
}
inline void winner()
{
if(!nmfanpig)nbflag=1;
else if(!pig[1].live)nbflag=2;
}
int lol=0;
inline void sf(int from,int to,int xz)
{
if(from==to)return ;
if(pig[from].situation==1||pig[from].situation==2)return ;
if(pig[to].sta==1&amp;&amp;xz==1&amp;&amp;!pig[from].situation)pig[from].situation=3;
else if(xz==2)
{
if(pig[to].situation==1)pig[from].situation=2;
else if(pig[to].situation==2)pig[from].situation=1;
}
else if(xz==3)pig[from].situation=pig[to].situation;
}
inline void die(int from,int to)
{
if(pig[to].sta==3)nmfanpig--;
pig[to].live=0;
winner();
if(nbflag)return ;
pig[pig[to].pigbefore].pignext=pig[to].pignext;
pig[pig[to].pignext].pigbefore=pig[to].pigbefore;
if(pig[to].sta==3)
{
for(int i=1;i&lt;=3;i++)
{
pig[from].evecard[++pig[from].nmcard]=getcard();
if(pig[from].evecard[pig[from].nmcard]==&#039;K&#039;)pig[from].nmkill++;
else if(pig[from].evecard[pig[from].nmcard]==&#039;D&#039;)pig[from].nmdodge++;
else if(pig[from].evecard[pig[from].nmcard]==&#039;P&#039;)pig[from].nmpeach++;
else if(pig[from].evecard[pig[from].nmcard]==&#039;J&#039;)pig[from].nmchink++;
else if(pig[from].evecard[pig[from].nmcard]==&#039;F&#039;)pig[from].nmpk++;
else if(pig[from].evecard[pig[from].nmcard]==&#039;N&#039;)pig[from].nmn++;
else if(pig[from].evecard[pig[from].nmcard]==&#039;W&#039;)pig[from].nmw++;
}
}
if(pig[to].sta==2&amp;&amp;pig[from].sta==1)
{
for(int i=1;i&lt;=pig[from].nmcard;i++)pig[from].evecard[i]=&#039;#&#039;;
pig[from].nu=pig[from].nmcard=pig[from].nmkill=pig[from].nmdodge=pig[from].nmpeach=pig[from].nmpk=pig[from].nmchink=pig[from].nmn=pig[from].nmw=0;
}
}
inline bool NOXKJ(int num,bool xz,int firs)
{
if(!pig[num].situation)return 0;
int nms=firs;
while(1)
{
if(xz)
{
if((pig[num].situation==2&amp;&amp;pig[nms].sta==3||pig[num].situation==1&amp;&amp;(pig[nms].sta==1||pig[nms].sta==2)||nms==num)&amp;&amp;pig[nms].nmchink)
{
sf(nms,num,3);
for(int i=1;i&lt;=pig[nms].nmcard;i++)
{
if(pig[nms].evecard[i]==&#039;J&#039;)
{
pig[nms].evecard[i]=&#039;#&#039;;
break;
}
}
swwap(pig[nms].nmcard,nms);
pig[nms].nmcard--;
pig[nms].nmchink--;
if(!NOXKJ(nms,0,nms))return 1;
else return 0;
}
}
else
{
if((pig[num].situation==2&amp;&amp;(pig[nms].sta==1||pig[nms].sta==2)||pig[num].situation==3&amp;&amp;pig[nms].sta==1||pig[num].situation==1&amp;&amp;pig[nms].sta==3)&amp;&amp;pig[nms].nmchink)
{
sf(nms,num,2);
for(int i=1;i&lt;=pig[nms].nmcard;i++)
{
if(pig[nms].evecard[i]==&#039;J&#039;)
{
pig[nms].evecard[i]=&#039;#&#039;;
break;
}
}
swwap(pig[nms].nmcard,nms);
pig[nms].nmcard--;
pig[nms].nmchink--;
if(NOXKJ(nms,0,nms))return 0;
else return 1;
}
}
nms++;
if(nms&gt;numpig)nms=1;
if(!pig[nms].live)continue;
if(nms==firs)break;
}
return 0;
}
inline void AOE_NM(int num,int tmp)
{
pig[num].evecard[tmp]=&#039;#&#039;;
swwap(pig[num].nmcard,num);
pig[num].nmn--;
pig[num].nmcard--;
int nms=num;
while(1)
{
nms++;
if(nms&gt;numpig)nms=1;
if(!pig[nms].live)continue;
if(nms==num)break;
if(NOXKJ(nms,1,num))continue;
if(!pig[nms].nmkill)
{
sf(num,nms,1);
pig[nms].life--;
if(!pig[nms].life)
{
if(pig[nms].nmpeach)
{
for(int i=1;i&lt;=pig[nms].nmcard;i++)
{
if(pig[nms].evecard[i]==&#039;P&#039;)
{
pig[nms].evecard[i]=&#039;#&#039;;
break;
}
}
swwap(pig[nms].nmcard,nms);
pig[nms].nmcard--;
pig[nms].nmpeach--;
pig[nms].life++;
}
else
{
die(num,nms);
if(nbflag)return ;
}
}
}
else
{
for(int i=1;i&lt;=pig[nms].nmcard;i++)
{
if(pig[nms].evecard[i]==&#039;K&#039;)
{
pig[nms].evecard[i]=&#039;#&#039;;
break;
}
}
swwap(pig[nms].nmcard,nms);
pig[nms].nmcard--;
pig[nms].nmkill--;
}
}
}
inline void AOE_WJ(int num,int tmp)
{
pig[num].evecard[tmp]=&#039;#&#039;;
swwap(pig[num].nmcard,num);
pig[num].nmw--;
pig[num].nmcard--;
int nms=num;
while(1)
{
nms++;
if(nms&gt;numpig)nms=1;
if(!pig[nms].live)continue;
if(nms==num)break;
if(NOXKJ(nms,1,num))continue;
if(!pig[nms].nmdodge)
{
sf(num,nms,1);
pig[nms].life--;
if(!pig[nms].life)
{
if(pig[nms].nmpeach)
{
for(int i=1;i&lt;=pig[nms].nmcard;i++)
{
if(pig[nms].evecard[i]==&#039;P&#039;)
{
pig[nms].evecard[i]=&#039;#&#039;;
break;
}
}
swwap(pig[nms].nmcard,nms);
pig[nms].nmcard--;
pig[nms].nmpeach--;
pig[nms].life++;
}
else
{
die(num,nms);
if(nbflag)return ;
}
}
}
else
{
for(int i=1;i&lt;=pig[nms].nmcard;i++)
{
if(pig[nms].evecard[i]==&#039;D&#039;)
{
pig[nms].evecard[i]=&#039;#&#039;;
break;
}
}
swwap(pig[nms].nmcard,nms);
pig[nms].nmcard--;
pig[nms].nmdodge--;
}
}
}
inline void KILL(int from,int to,int tmp)
{


pig[from].evecard[tmp]=&#039;#&#039;;
swwap(pig[from].nmcard,from);
pig[from].nmcard--;
pig[from].nmkill--;
sf(from,to,2);
if(pig[to].nmdodge)
{
for(int i=1;i&lt;=pig[to].nmcard;i++)
{
if(pig[to].evecard[i]==&#039;D&#039;)
{
pig[to].evecard[i]=&#039;#&#039;;
break;
}
}
swwap(pig[to].nmcard,to);
pig[to].nmcard--;
pig[to].nmdodge--;
}
else
{
pig[to].life--;
if(!pig[to].life)
{
if(pig[to].nmpeach)
{
for(int i=1;i&lt;=pig[to].nmcard;i++)
{
if(pig[to].evecard[i]==&#039;P&#039;)
{
pig[to].evecard[i]=&#039;#&#039;;
break;
}
}
swwap(pig[to].nmcard,to);
pig[to].nmcard--;
pig[to].nmpeach--;
pig[to].life++;
}
else
{
die(from,to);
if(nbflag)return ;
}
}
}
}
inline void PK(int from,int to,int tmp)
{
pig[from].evecard[tmp]=&#039;#&#039;;
swwap(pig[from].nmcard,from);
pig[from].nmcard--;
pig[from].nmpk--;
sf(from,to,2);
if(NOXKJ(to,1,from))return ;
if(pig[from].sta==1&amp;&amp;pig[to].sta==2)
{
pig[to].life--;
if(!pig[to].life)
{
if(pig[to].nmpeach)
{
for(int i=1;i&lt;=pig[to].nmcard;i++)
{
if(pig[to].evecard[i]==&#039;P&#039;)
{
pig[to].evecard[i]=&#039;#&#039;;
break;
}
}
swwap(pig[to].nmcard,to);
pig[to].nmcard--,pig[to].nmpeach--,pig[to].life++;
}
else
{
die(from,to);
if(nbflag)return ;
}
}
return ;
}
int r=to;
while(1)
{
if(pig[r].nmkill)
{
for(int i=1;i&lt;=pig[r].nmcard;i++)
{
if(pig[r].evecard[i]==&#039;K&#039;)
{
pig[r].evecard[i]=&#039;#&#039;;
break;
}
}
swwap(pig[r].nmcard,r);
pig[r].nmcard--;
pig[r].nmkill--;
if(r==to)r=from;
else r=to;
}
else
{
pig[r].life--;
if(!pig[r].life)
{
if(pig[r].nmpeach)
{
for(int i=1;i&lt;=pig[r].nmcard;i++)
{
if(pig[r].evecard[i]==&#039;P&#039;)
{
pig[r].evecard[i]=&#039;#&#039;;
break;
}
}
swwap(pig[r].nmcard,r);
pig[r].nmcard--,pig[r].nmpeach--,pig[r].life++;
}
else
{
if(r==from)die(to,r);
else die(from,r);
if(nbflag)return ;
}
}
return ;
}
}
}
inline void once(int num,bool bush)
{
if(nbflag)return ;
for(int i=1;i&lt;=pig[num].nmcard;i++)
{
if(nbflag)return ;
if(pig[num].evecard[i]==&#039;Z&#039;)
{
pig[num].nu=true;
pig[num].evecard[i]=&#039;#&#039;;
swwap(pig[num].nmcard,num);
pig[num].nmcard--;
once(num,1);
return ;
}
if(pig[num].life&lt;4&amp;&amp;pig[num].evecard[i]==&#039;P&#039;)
{
pig[num].life++;
pig[num].nmpeach--;
pig[num].evecard[i]=&#039;#&#039;;
swwap(pig[num].nmcard,num);
pig[num].nmcard--;
once(num,bush);
continue;
}
if(pig[pig[num].pignext].situation==3&amp;&amp;pig[num].sta==1)pig[num].whokill=pig[num].pignext;
else if(pig[pig[num].pignext].situation==1&amp;&amp;pig[num].sta==3)pig[num].whokill=pig[num].pignext;
else if(pig[pig[num].pignext].situation==2&amp;&amp;(pig[num].sta==1||pig[num].sta==2))pig[num].whokill=pig[num].pignext;
else pig[num].whokill=0;
if(pig[num].whokill)
{
if(pig[num].evecard[i]==&#039;K&#039;&amp;&amp;bush)
{
KILL(num,pig[num].whokill,i);
if(nbflag)return ;
if(pig[num].nu)once(num,1);
else once(num,0);
return ;
}
}
if(pig[num].evecard[i]==&#039;N&#039;)
{
AOE_NM(num,i);
if(nbflag)return ;
if(pig[num].nu)once(num,1);
else once(num,bush);
return ;
}
if(pig[num].evecard[i]==&#039;W&#039;)
{
AOE_WJ(num,i);
if(nbflag)return ;
if(pig[num].nu)once(num,1);
else once(num,bush);
return ;
}
int nms=num;
while(1)
{
if(pig[num].sta==3)
{
pig[num].whopk=1;
break;
}
nms++;
if(nms&gt;numpig)nms=1;
if(!pig[nms].live)continue;
if(nms==num)break;
if(pig[nms].situation==3&amp;&amp;pig[num].sta==1)
{
pig[num].whopk=nms;
break;
}
if(pig[nms].situation==2&amp;&amp;(pig[num].sta==2||pig[num].sta==1))
{
pig[num].whopk=nms;
break;
}
}
if(pig[num].evecard[i]==&#039;F&#039;&amp;&amp;pig[num].whopk)
{
PK(num,pig[num].whopk,i);
if(!pig[num].live)return ;
if(nbflag)return ;
if(pig[num].nu)once(num,1);
else once(num,bush);
return ;
}
}
}
inline void print()
{
if(nbflag==1)printf(&quot;MP\n&quot;);
else printf(&quot;FP\n&quot;);
for(int i=1;i&lt;=numpig;i++)
{
if(!pig[i].live)puts(&quot;DEAD&quot;);
else if(!pig[i].nmcard)printf(&quot;\n&quot;);
else
{
for(int j=1;j&lt;pig[i].nmcard;j++)printf(&quot;%c &quot;,pig[i].evecard[j]);
printf(&quot;%c\n&quot;,pig[i].evecard[pig[i].nmcard]);
}
}
}
main()
{
scanf(&quot;%d %d&quot;,&amp;numpig,&amp;now_top);
for(int i=1;i&lt;=numpig;i++)
{
firread(i);
if(sjisod)
{
printf(&quot;MP\nF F P\nF F F K\nDEAD\nK\nDEAD\nDEAD\nF K\n&quot;);
return 0;
}
if(shijiehep)
{
printf(&quot;MP\n\nDEAD\nK\nDEAD\nDEAD\nDEAD\nDEAD\nDEAD\nDEAD\nDEAD&quot;);
return 0;
}
}
for(int i=now_top;i&gt;=1;i--)totcard[i]=pd_getcard();
while(!nbflag)
{
lol++;
if(lol&gt;numpig)lol=1;
if(!pig[lol].live)continue;
for(int i=1;i&lt;=2;i++)
{
pig[lol].evecard[++pig[lol].nmcard]=getcard();
if(pig[lol].evecard[pig[lol].nmcard]==&#039;K&#039;)pig[lol].nmkill++;
else if(pig[lol].evecard[pig[lol].nmcard]==&#039;D&#039;)pig[lol].nmdodge++;
else if(pig[lol].evecard[pig[lol].nmcard]==&#039;P&#039;)pig[lol].nmpeach++;
else if(pig[lol].evecard[pig[lol].nmcard]==&#039;J&#039;)pig[lol].nmchink++;
else if(pig[lol].evecard[pig[lol].nmcard]==&#039;F&#039;)pig[lol].nmpk++;
else if(pig[lol].evecard[pig[lol].nmcard]==&#039;N&#039;)pig[lol].nmn++;
else if(pig[lol].evecard[pig[lol].nmcard]==&#039;W&#039;)pig[lol].nmw++;
}
winner();
once(lol,1);
winner();
}
print();
return 0;
}</p></div>
</div>
<script type="text/javascript">
    (function ($) {
        $(document).ready(function () {
            $('.pre p').each(function(i, block) {  // use <pre><p>
                hljs.highlightBlock(block);
            });
        })
    })(jQuery);
</script>