猪国杀（100分）

　坑点：删牌；每次某位玩家阵亡带来的影响；按照从左往右顺序出牌，每次出牌后重新从左往右扫牌；及时结算；决斗使得出牌方死亡；无懈可击作用于无懈可击 etc

#include<iostream>
#include<sstream>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<cstring>
#include<algorithm>
#include<functional>
#include<iomanip>
#include<numeric>
#include<cmath>
#include<queue>
#include<vector>
#include<set>
#include<cctype>
#include<stack>
#include<map>
const double PI = acos(-1.0);
const int INF = 0x3f3f3f3f;
const int NINF = -INF - 1;
const int maxn = 2e3 + 10;
const double eps = 1e-9;
typedef long long ll;
using namespace std;
int n, m;
char deck[maxn];//牌组
int deck_num;
struct node{
    string id;
    char hand[maxn];
    int hp;
    int crossbow;//连弩
    int hand_num;
}player[15];
int winner = 0;
int num_use_kill;//单局使用杀的数量
int cur_player[15];//存活玩家
int killer[15];//伤害来源
int dis[15][15];
int maybe_FP[15], sure_FP[15], sure_ZP[15];//类反贼，反贼，忠臣
char last_card;
int game_over = 0;
void init(){
    for(int i = 1; i <= n; ++i) maybe_FP[i] = 0, sure_FP[i] = 0, sure_ZP[i] = 0;
    for(int i = 1; i <= n; ++i) memset(player[i].hand, 0, sizeof(player[i].hand));
}
void push_end_hand(int id, char c){//增加手牌
    player[id].hand_num++;
    player[id].hand[player[id].hand_num] = c;
}
void delete_hand(int id, int pos){//删除手牌
    player[id].hand_num--;
    for(int i = pos; i <= player[id].hand_num; ++i) player[id].hand[i] = player[id].hand[i + 1];
}
char pop_top_deck(){//取出牌组顶端牌
    char ans = deck[1];
    deck_num--;
    for(int i = 1; i <= deck_num; ++i) deck[i] = deck[i + 1];
    return ans;
}

void count_dis(){//计算距离
    for(int i = 1; i <= n; ++i){
        for(int j = 1; j <= n; ++j){
            if(j >= i){
                dis[i][j] = j - i;
                for(int k = i + 1; k < j; ++k) {
                    if(!cur_player[k]) dis[i][j]--;
                }
            }
            else{
                dis[i][j] = n - i + j;
                for(int k = i + 1; k <= n; ++k) {
                    if(!cur_player[k]) dis[i][j]--;
                }
                for(int k = 1; k < j; ++k){
                    if(!cur_player[k]) dis[i][j]--;
                }
            }
        }
    }
}

void Draw(int x, int p){//摸牌
//    if(player[x].hand_num == 0) cout << "当前手牌为空" << endl;
    while(p--){
        char tmp;
        if(deck_num == 0) tmp = last_card;
        else tmp = pop_top_deck();
        push_end_hand(x, tmp);
    }
}
int check_end(){//检查游戏是否结束
    if(player[1].hp <= 0) {
        winner = 1;//winner为1，反贼获胜
        return 1;
    }
    int flag = 0;
    for(int i = 2; i <= n; ++i){
        if(player[i].id == "FP" && player[i].hp > 0){
            flag = 1;
            break;
        }
    }
    if(flag) return 0;
    else {
        winner = 2;//winner为2，猪公获胜
        return 1;
    }
}
void Reward_punishment(){
    for(int i = 1; i <= n; ++i){
        if(player[i].hp <= 0 && cur_player[i]){
            int aim = killer[i];
            if(player[i].id == "FP"){
                Draw(aim, 3);
            }
            else if(player[i].id == "ZP" && player[aim].id == "MP"){
                player[1].crossbow = 0;
                player[1].hand_num = 0;
            }
        }
    }
}
void mark_death(){
    for(int i = 1; i <= n; ++i){
        if(player[i].hp <= 0 && cur_player[i]) cur_player[i] = 0;
    }
}
int cur_eff(int x){//出一张牌后的影响
    int near_death = 0;//是否有人濒死
    for(int i = 1; i <= n; ++i){
        if(player[i].hp <= 0 && cur_player[i]){
            near_death++;//存在濒死
            for(int j = 1; j <= player[i].hand_num; ++j){
                if(player[i].hand[j] == 'P'){
                    player[i].hp = 1;
                    delete_hand(i, j);
                    near_death--;//濒死已经救活
                    break;
                }
            }
        }
    }
    if(near_death){//存在濒死未救活
        if(check_end()) {
            mark_death();
//            cout << "游戏结束" << endl;
            return 1;//当前出牌导致游戏结束
        }
        Reward_punishment();//击杀奖励与惩罚
        mark_death();
        count_dis();
        if(!cur_player[x]){//出牌方死亡
//            cout << "出牌方死亡" << endl;
            return 1;
        }
    }
    return 0;
}
void res_D(int x, int source){//闪
    int flag = 0;
    for(int i = 1; i <= player[x].hand_num; ++i){
        if(player[x].hand[i] == 'D'){
            flag = 1;
            delete_hand(x, i);
            break;
        }
    }
    if(!flag) {
//        cout << "使用杀造成1点伤害" << endl;
        player[x].hp--;
        killer[x] = source;
        if(cur_eff(source)) game_over = 1;
    }
}
void res_K(int x){//杀
    if(player[x].id == "MP"){
        for(int i = 2; i <= n; ++i){
            if(dis[x][i] == 1 && cur_player[i]){//杀的距离只有1
                if(maybe_FP[i] || sure_FP[i]){
                    res_D(i, x);
                }
                break;
            }
        }
    }
    else if(player[x].id == "ZP"){
        for(int i = x + 1; i < n + x; ++i){
            int tmp = i;
            if(tmp > n) tmp -= n;
            if(dis[x][tmp] == 1 && cur_player[tmp]){
                if(sure_FP[tmp]){//跳忠
                    res_D(tmp, x);
                    sure_ZP[x] = 1;
                    maybe_FP[x] = 0;
                    sure_FP[x] = 0;
                }
                break;
            }
        }
    }
    else if(player[x].id == "FP"){
        for(int i = x + 1; i < n + x; ++i){
            int tmp = i;
            if(tmp > n) tmp -= n;
            if(dis[x][tmp] == 1 && cur_player[tmp]){
                if(tmp == 1 || sure_ZP[tmp]){//跳反
                    res_D(tmp, x);
                    sure_FP[x] = 1;
                    maybe_FP[x] = 0;
                    sure_ZP[x] = 0;
                }
                break;
            }
        }
    }
}

//使用无懈可击无效无懈可击
int J_to_J(int x, int fac){//fac=0,表示目标为主公方；fac=1，表示目标为反贼
    int cur_use_J = x;//这次使用无懈可击的玩家
    int do_J = 0;
    if(fac == 0){
        for(int i = x; i < n + x; ++i){
            int tmp = i;
            if(tmp > n) tmp -= n;
            if(!cur_player[tmp]) continue;
            if(player[tmp].id == "FP"){
                for(int j = 1; j <= player[tmp].hand_num; ++j){
                    if(player[tmp].hand[j] == 'J'){
//                        cout << tmp << "使用了无懈可击" << endl;
                        do_J = 1;
                        sure_FP[tmp] = 1;
                        maybe_FP[tmp] = 0;
                        sure_ZP[tmp] = 0;
                        delete_hand(tmp, j);
                        cur_use_J = tmp;
                        break;
                    }
                }
                if(do_J) break;;
            }
        }
    }
    else if(fac == 1){
        for(int i = x; i < n + x; ++i){
            int tmp = i;
            if(tmp > n) tmp -= n;
            if(!cur_player[tmp]) continue;
            if(player[tmp].id == "MP"){
                for(int j = 1; j <= player[tmp].hand_num; ++j) {
                    if (player[tmp].hand[j] == 'J') {
//                        cout << "主公使用了无懈可击" << endl;
                        do_J = 1;
                        delete_hand(tmp, j);
                        cur_use_J = tmp;
                        break;
                    }
                }
            }
            else if(player[tmp].id == "ZP"){
                for(int j = 1; j <= player[tmp].hand_num; ++j) {
                    if (player[tmp].hand[j] == 'J') {
                        do_J = 1;
                        sure_ZP[tmp] = 1;
                        maybe_FP[tmp] = 0;
                        sure_FP[tmp] = 0;
                        delete_hand(tmp, j);
                        cur_use_J = tmp;
                        break;
                    }
                }
            }
            if(do_J) break;
        }
    }
    if(do_J == 0) return 1;
    else {
        if(J_to_J(cur_use_J, fac ^ 1)) return 0;
        else return 1;
    }
}
int res_J(int x, int source){//无懈可击,能触发无懈可击，其身份必然被确定
    int do_J = 0;//是否成功无懈可击
    int find_J = 0;//是否找到无懈可击
    if(player[x].id == "MP"){
        for(int i = source; i < n + source; ++i){
            int tmp = i;
            if(tmp > n) tmp -= n;
            if(!cur_player[tmp]) continue;
            if(player[tmp].id == "MP"){//主公自救
                for(int j = 1; j <= player[tmp].hand_num; ++j){
                    if(player[tmp].hand[j] == 'J'){
//                        cout << "主公使用无懈可击" << endl;
                        delete_hand(tmp, j);
                        if(J_to_J(1, 0)) do_J = 1;
                        find_J = 1;
                        break;
                    }
                }
            }
            else if(player[tmp].id == "ZP"){//忠臣献殷勤，将导致跳忠
                for(int j = 1; j <= player[tmp].hand_num; ++j){
                    if(player[tmp].hand[j] == 'J'){
//                        cout << "忠臣帮助主公使用了无懈可击" << endl;
                        delete_hand(tmp, j);
                        if(J_to_J(tmp, 0)) do_J = 1;
                        sure_ZP[tmp] = 1;
                        maybe_FP[tmp] = 0;
                        sure_FP[tmp] = 0;
                        find_J = 1;
                        break;
                    }
                }
            }
            if(find_J) break;
        }
    }
    else if(player[x].id == "ZP"){
        for(int i = source; i < n + source; ++i){
            int tmp = i;
            if(tmp > n) tmp -= n;
            if(!cur_player[tmp]) continue;
            if(player[tmp].id == "MP"){//主公出手救跳忠忠臣
                for(int j = 1; j <= player[tmp].hand_num; ++j){
                    if(player[tmp].hand[j] == 'J'){
                        delete_hand(tmp, j);
                        if(J_to_J(1, 0)) do_J = 1;
                        find_J = 1;
                        break;
                    }
                }
            }
            else if(player[tmp].id == "ZP"){
                for(int j = 1; j <= player[tmp].hand_num; ++j){
                    if(player[tmp].hand[j] == 'J'){
                        delete_hand(tmp, j);
                        if(J_to_J(tmp, 0)) do_J = 1;
                        sure_ZP[tmp] = 1;
                        maybe_FP[tmp] = 0;
                        sure_FP[tmp] = 0;
                        find_J = 1;
                        break;
                    }
                }
            }
            if(find_J) break;
        }
    }
    else if(player[x].id == "FP"){
        for(int i = source; i < n + source; ++i){//锦囊牌按序依次出牌
            int tmp = i;
            if(tmp > n) tmp -= n;
            if(!cur_player[tmp]) continue;
            if(player[tmp].id == "FP"){
                for(int j = 1; j <= player[tmp].hand_num; ++j){
                    if(player[tmp].hand[j] == 'J'){//对跳反献殷勤将导致跳反
                        delete_hand(tmp, j);
                        if(J_to_J(tmp, 1)) do_J = 1;
                        sure_FP[tmp] = 1;
                        maybe_FP[tmp] = 0;
                        sure_ZP[tmp] = 0;
                        find_J = 1;
                        break;
                    }
                }
            }
            if(find_J) break;
        }
    }
    if(do_J) return 1;
    else return 0;
}
void do_F(int x, int aim, int num_kill){//进行决斗
    int aim_num_kill = 0;//被决斗方'杀'的数量
    for(int i = 1; i <= player[aim].hand_num; ++i){
        if(player[aim].hand[i] == 'K') aim_num_kill++;
    }
//    cout << "决斗进行：决斗发起方的'杀'的数量:" << num_kill << " 决斗目标'杀'的数量:" << aim_num_kill << endl;
    if(num_kill >= aim_num_kill){
        player[aim].hp--;
        killer[aim] = x;
        if(cur_eff(x)) game_over = 1;
        int winner_get_up = aim_num_kill;//获胜者需要弃牌量
        while(1){
            for(int i = 1; i <= player[x].hand_num; ++i){
                if(winner_get_up == 0) break;
                if(player[x].hand[i] == 'K'){
                    winner_get_up--;
                    delete_hand(x, i);
                }
            }
            if(winner_get_up == 0) break;
        }
        while(1){
            for(int i = 1; i <= player[aim].hand_num; ++i){
                if(player[aim].hand[i] == 'K'){
                    aim_num_kill--;
                    delete_hand(aim, i);
                }
            }
            if(aim_num_kill == 0) break;
        }
//        cout << "决斗败者的手牌：" << endl;
//        for(int i = 1; i <= player[aim].hand_num; ++i) cout << player[aim].hand[i] << ' ';
//        cout << endl;
    }
    else{
        player[x].hp--;
        killer[x] = aim;
        if(cur_eff(x)) game_over = 1;
        int winner_get_up = num_kill + 1;
        while(1){
            for(int i = 1; i <= player[aim].hand_num; ++i){
                if(winner_get_up == 0) break;
                if(player[aim].hand[i] == 'K'){
                    winner_get_up--;
                    delete_hand(aim, i);
                }
            }
            if(winner_get_up == 0) break;
        }
        while(1){
            for(int i = 1; i <= player[x].hand_num; ++i){
                if(player[x].hand[i] == 'K') {
                    num_kill--;
                    delete_hand(x, i);
                }
            }
            if(num_kill == 0) break;
        }
    }
}
void res_F(int x){//决斗
    int num_kill = 0;//决斗使用者的'杀'的数量
    for(int i = 1; i <= player[x].hand_num; ++i){
        if(player[x].hand[i] == 'K') num_kill++;
    }
    if(player[x].id == "MP"){
        for(int i = 2; i <= n; ++i){
            if(cur_player[i] && (maybe_FP[i] || sure_FP[i])){
                if(maybe_FP[i]){
                    player[i].hp--;
                    killer[i] = x;
                    if(cur_eff(x)) game_over = 1;
                }
                else{
                    if(res_J(i, x)) return;
                    else do_F(x, i, num_kill);
                }
                return;
            }
        }
    }
    else if(player[x].id == "ZP"){
        for(int i = x + 1; i < n + x; ++i){
            int tmp = i;
            if(tmp > n) tmp -= n;
            if(cur_player[tmp] && sure_FP[tmp]){
                if(res_J(tmp, x)){

                }
                else{
                    do_F(x, tmp, num_kill);
                }
                sure_ZP[x] = 1;
                maybe_FP[x] = 0;
                sure_FP[x] = 0;
                return;
            }
        }
    }
    else if(player[x].id == "FP"){
        if(res_J(1, x)){//反贼只会决斗主公

        }
        else{
            do_F(x, 1, num_kill);
        }
        sure_FP[x] = 1;
        maybe_FP[x] = 0;
        sure_ZP[x] = 0;
        return;
    }
}
int find_aim_K(int x){
//    cout << x << "已经出了" << num_use_kill << "张杀了" << endl;
    if(num_use_kill == 1 && player[x].crossbow == 0) return 0;
    for(int i = x + 1; i < n + x; ++i){
        int tmp = i;
        if(tmp > n) tmp -= n;
        if(dis[x][tmp] == 1 && cur_player[tmp]){
            if(player[x].id == "MP"){
                if(sure_FP[tmp] || maybe_FP[tmp]) return 1;
            }
            else if(player[x].id == "ZP"){
                if(sure_FP[tmp]) return 1;
            }
            else if(player[x].id == "FP"){
                if(tmp == 1 || sure_ZP[tmp]) return 1;
            }
        }
    }
    return 0;
}
int find_aim_F(int x){
    if(player[x].id == "MP"){
        for(int i = 2; i <= n; ++i){
            if(sure_FP[i] || maybe_FP[i]) return 1;
        }
    }
    else if(player[x].id == "ZP"){
        for(int i = x + 1; i < n + x; ++i){
            int tmp = i;
            if(tmp > n) tmp -= n;
            if(sure_FP[tmp]) return 1;
        }
    }
    else return 1;
    return 0;
}
int find_aim_P(int x){
    if(player[x].hp < 4) return 1;
    else return 0;
}
int get_up_K_D(int x, int flag){//flag=0,丢弃'杀';flag=1,丢弃'闪'
    for(int i = 1; i <= player[x].hand_num; ++i){
        if(flag == 0){
            if(player[x].hand[i] == 'K'){
                delete_hand(x, i);
                return 1;
            }
        }
        else if(flag == 1){
            if(player[x].hand[i] == 'D'){
                delete_hand(x, i);
                return 1;
            }
        }
    }
    player[x].hp--;
    return 0;
}
void res_N(int x){//南蛮入侵
    for(int i = x + 1; i < n + x; ++i){
        int tmp = i;
        if(tmp > n) tmp -= n;
        if(!cur_player[tmp]) continue;
        if(player[tmp].id == "MP"){
            if(res_J(tmp, x)) {
//                cout << "主公通过无懈可击规避了南蛮入侵" << endl;
                continue;//成功无懈可击
            }
            if(get_up_K_D(tmp, 0)){//成功弃牌
//                cout << "主公成功弃牌规避了南蛮入侵" << endl;
            }
            else{
                killer[tmp] = x;
                if(cur_eff(x)) {
                    game_over = 1;
                    return;
                }
//                cout << "主公受到南蛮入侵的伤害" << endl;
                if(!sure_FP[x] && !sure_ZP[x]) {
                    maybe_FP[x] = 1;//身份不确定，并对主公造成伤害，标记类反贼
                }
            }
        }
        else if(player[tmp].id == "ZP"){
            if(sure_ZP[tmp]) {
                if(res_J(tmp, x)) {
//                    cout << tmp << "通过无懈可击规避了南蛮入侵" << endl;
                    continue;//只有确定忠臣身份才会触发无懈可击
                }
            }
            if(!get_up_K_D(tmp, 0)) {
//                cout << tmp << "受到了南蛮入侵的伤害" << endl;
                killer[tmp] = x;
                if(cur_eff(x)){
                    game_over = 1;
                    return;
                }
            }
            else{
//                cout << tmp << "成功弃牌规避了南蛮入侵" << endl;
            }
        }
        else if(player[tmp].id == "FP"){
            if(sure_FP[tmp]) {
                if(res_J(tmp, x)) {
//                    cout << tmp << "通过无懈可击规避了南蛮入侵" << endl;
                    continue;
                }
            }
            if(!get_up_K_D(tmp, 0)) {
//                cout << tmp << "受到了南蛮入侵的伤害" << endl;
                killer[tmp] = x;
                if(cur_eff(x)){
                    game_over = 1;
                    return;
                }
            }
            else{
//                cout << tmp << "成功弃牌规避了南蛮入侵" << endl;
            }
        }
    }
}
void res_W(int x){//万箭齐发
    for(int i = x + 1; i < n + x; ++i){
        int tmp = i;
        if(tmp > n) tmp -= n;
        if(!cur_player[tmp]) continue;
        if(player[tmp].id == "MP"){
            if(res_J(tmp, x)) {
//                cout << "主公通过无懈可击规避了万箭齐发" << endl;
                continue;//成功无懈可击
            }
            if(get_up_K_D(tmp, 1)){//成功弃牌
//                cout << "主公成功弃牌规避了万箭齐发" << endl;
            }
            else{
                killer[tmp] = x;
                if(cur_eff(x)){
                    game_over = 1;
                    return;
                }
//                cout << "主公受到万箭齐发的伤害" << endl;
                if(!sure_FP[x] && !sure_ZP[x]) {
                    maybe_FP[x] = 1;//身份不确定，并对主公造成伤害，标记类反贼
                }
            }
        }
        else if(player[tmp].id == "ZP"){
            if(sure_ZP[tmp]) {
                if(res_J(tmp, x)) {
//                    cout << tmp << "通过无懈可击规避了万箭齐发" << endl;
                    continue;//只有确定忠臣身份才会触发无懈可击
                }
            }
            if(!get_up_K_D(tmp, 1)) {
//                cout << tmp << "受到了万箭齐发的伤害" << endl;
                killer[tmp] = x;
                if(cur_eff(x)){
                    game_over = 1;
                    return;
                }
            }
            else{
//                cout << tmp << "成功弃牌规避了万箭齐发" << endl;
            }
        }
        else if(player[tmp].id == "FP"){
            if(sure_FP[tmp]) {
                if(res_J(tmp, x)) {
//                    cout << tmp << "通过无懈可击规避了万箭齐发" << endl;
                    continue;
                }
            }
            if(!get_up_K_D(tmp, 1)) {
//                cout << tmp << "受到了万箭齐发的伤害" << endl;
                killer[tmp] = x;
                if(cur_eff(x)){
                    game_over = 1;
                    return;
                }
            }
            else{
//                cout << tmp << "成功弃牌规避了万箭齐发" << endl;
            }
        }
    }
}

int end_round(int x){
    int flag = 0;
    for(int i = 1; i <= player[x].hand_num; ++i){
        if(player[x].hand[i] == 'D' || player[x].hand[i] == 'J') flag++;
        else if(player[x].hand[i] == 'P'){
            if(!find_aim_P(x)) flag++;
        }
        else if(player[x].hand[i] == 'K') {
            if(!find_aim_K(x)) flag++;
        }
        else if(player[x].hand[i] == 'F'){
            if(!find_aim_F(x)) flag++;
        }
    }
//    cout << flag << endl;
    if(flag == player[x].hand_num) return 1;
    else return 0;
}
void Play_cards(int x){
    while(1){
        if(end_round(x)) {
//            cout << "无牌可出" << endl;
            return;
        }
        for(int i = 1; i <= player[x].hand_num; ++i){
            char cur_card = player[x].hand[i];
            if(cur_card == 'D' || cur_card == 'J') {
                continue;
            }
            else if(cur_card == 'Z'){
                delete_hand(x, i);
                player[x].crossbow = 1;
                break;
            }
            else if(cur_card == 'P' && find_aim_P(x)){
//                cout << x << "使用了桃子" << endl;
                delete_hand(x, i);
                player[x].hp++;
                break;
            }
            else if(cur_card == 'K' && find_aim_K(x)){
//                cout << x << "使用了杀" << endl;
                delete_hand(x, i);
                res_K(x);
                num_use_kill++;
                break;
            }
            else if(cur_card == 'F' && find_aim_F(x)){
//                cout << x << "使用了决斗" << endl;
                delete_hand(x, i);
                res_F(x);
                break;
            }
            else if(cur_card == 'N'){
//                cout << x << "使用了南蛮入侵" << endl;
                delete_hand(x, i);
                res_N(x);
                break;
            }
            else if(cur_card == 'W'){
//                cout << x << "使用了万箭齐发" << endl;
                delete_hand(x, i);
                res_W(x);
                break;
            }

        }
        if(game_over) {
//            cout << "游戏结束或者出牌方死亡" << endl;
            return;
        }
    }
}
void settlement(){//结算游戏
    for(int i = 1; i <= n; ++i){
        if(cur_player[i] == 0) cout << "DEAD" << endl;
        else{
            int num_flag = 0;
            for(int j = 1; j <= player[i].hand_num; ++j){
                if(num_flag == 0) cout << player[i].hand[j];
                else cout << ' ' << player[i].hand[j];
                num_flag++;
            }
            cout << endl;
        }
    }
}
int main(){
    init();
    cin >> n >> m;
    for(int i = 1; i <= n; ++i){
        cin >> player[i].id;
        player[i].hand_num = 4;
        for(int j = 1; j <= 4; ++j){
            char c;
            cin >> c;
            player[i].hand[j] = c;
        }
        player[i].hp = 4;
        player[i].crossbow = 0;
        cur_player[i] = 1;
    }
    deck_num = m;
    for(int i = 1; i <= m; ++i){
        char tmp;
        cin >> tmp;
        if(i == m) last_card = tmp;
        deck[i] = tmp;
    }

    count_dis();
    int cur = 1;//当前属于谁的回合
    while(1){
        if(cur > n) cur -= n;
        if(!cur_player[cur]) {
            cur++;
            continue;
        }
//        cout << "现在由" << cur << "号玩家出牌" << endl;

        num_use_kill = 0;
        game_over = 0;
        Draw(cur, 2);//摸牌

//        cout << "摸牌后手牌如下：" << endl;
//        for(int i = 1; i <= player[cur].hand_num; ++i) cout << player[cur].hand[i] << ' ';
//        cout << endl;

        Play_cards(cur);//出牌

//        cout << cur << "号玩家出牌结束" << endl;
//        cout << "目前所有玩家手牌如下：" << endl;
//        for(int i = 1; i <= n; ++i){
//            cout << player[i].id << ' ';
//            for(int j = 1; j <= player[i].hand_num; ++j) cout << player[i].hand[j] << ' ';
//            cout << endl;
//        }
//        cout << "当前所有玩家身份如下：" << endl;
//        for(int i = 2; i <= n; ++i){
//            cout << i << ": ";
//            if(!sure_FP[i] && !sure_ZP[i] && !maybe_FP[i]) cout << "身份不确定" << endl;
//            else if(sure_ZP[i] && !sure_FP[i] && !maybe_FP[i]) cout << "忠臣" << endl;
//            else if(sure_FP[i] && !sure_ZP[i] && !maybe_FP[i]) cout << "反贼" << endl;
//            else if(maybe_FP[i] && !sure_ZP[i] && !sure_FP[i]) cout << "类反贼" << endl;
//        }
//        for(int i = 1; i <= n; ++i){
//            cout << i << ": " << player[i].hp << endl;
//        }

        if(winner != 0) break;//游戏是否结束

//        if(deck_num == 0) {
//            cout << "牌堆为空，游戏未结束" << endl;
//            break;
//        }
//        cout << cur << "号玩家回合结束" << endl;

        cur++;
    }
    if(winner == 1) cout << "FP" << endl;
    else if(winner == 2) cout << "MP" << endl;
    settlement();
    return 0;
}