#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <cstdlib>
#include <ctime>

using namespace std;

// 玩家結構體
struct Player {
	string name;
	bool is_wolf;
	bool is_alive;
	bool is_voted;

	Player(string n, bool w) {
		name = n;
		is_wolf = w;
		is_alive = true;
		is_voted = false;
	}
};

// 游戲類
class Game {
private:
	vector<Player> players;
	int num_wolves;
	int num_villagers;

public:
	Game(int num_players) {
		num_wolves = num_players / 3;
		num_villagers = num_players - num_wolves;

		// 添加狼人和村民
		for (int i = 0; i < num_wolves; i++) {
			players.push_back(Player("狼人" + to_string(i + 1), true));
		}

		for (int i = 0; i < num_villagers; i++) {
			players.push_back(Player("村民" + to_string(i + 1), false));
		}

		// 打亂玩家順序
		srand(time(NULL));
		random_shuffle(players.begin(), players.end());
	}

	void start_game() {
		while (num_wolves > 0 && num_wolves < num_villagers) {
			// 顯示存活的玩家
			cout << "當前存活玩家:" << endl;
			for (int i = 0; i < players.size(); i++) {
				if (players[i].is_alive) {
					cout << players[i].name << endl;
				}
			}

			// 狼人討論并投票
			cout << "狼人請開始討論并投票殺人：" << endl;
			for (int i = 0; i < players.size(); i++) {
				if (players[i].is_alive && players[i].is_wolf) {
					int vote = rand() % players.size();
					while (players[vote].is_wolf || !players[vote].is_alive) {
						vote = rand() % players.size();
					}
					players[vote].is_alive = false;
					cout << "狼人投票殺死了 " << players[vote].name << endl;
					num_villagers--;
				}
			}

			// 顯示存活的玩家
			cout << "當前存活玩家:" << endl;
			for (int i = 0; i < players.size(); i++) {
				if (players[i].is_alive) {
					cout << players[i].name << endl;
				}
			}

			// 村民討論并投票
			cout << "村民請開始討論并投票殺人：" << endl;
			for (int i = 0; i < players.size(); i++) {
				if (players[i].is_alive && !players[i].is_wolf) {
					int vote;
					do {
						cout << players[i].name << " 請投票殺死一個玩家：";
						cin >> vote;
						vote--;
					} while (vote < 0 || vote >= players.size() || !players[vote].is_alive || players[vote].is_voted);
					players[vote].is_voted = true;
					cout << players[i].name << " 投票殺死了 " << players[vote].name << endl;
					if (players[vote].is_wolf) {
						num_wolves--;
					}
					else {
						num_villagers--;
					}
				}
			}

			// 處理投票結果
			int max_votes = 0;
			vector<int> vote_counts(players.size(), 0);
			for (int i = 0; i < players.size(); i++) {
				if (players[i].is_alive && !players[i].is_wolf) {
					vote_counts[i]++;
				}
			}

			for (int i = 0; i < players.size(); i++) {
				if (players[i].is_alive && !players[i].is_wolf) {
					int vote;
					do {
						vote = rand() % players.size();
					} while (!players[vote].is_alive || players[vote].is_wolf);
					vote_counts[vote]++;
					if (vote_counts[vote] > max_votes) {
						max_votes = vote_counts[vote];
					}
				}
			}

			vector<int> candidates;
			for (int i = 0; i < players.size(); i++) {
				if (vote_counts[i] == max_votes) {
					candidates.push_back(i);
				}
			}

			if (candidates.size() == 1) {
				cout << players[candidates[0]].name << " 被投票出局。" << endl;
				players[candidates[0]].is_alive = false;
				if (players[candidates[0]].is_wolf) {
					num_wolves--;
				}
				else {
					num_villagers--;
				}
			}
			else {
				cout << "平票，無人出局。" << endl;
			}

			// 重置投票狀態(tài)
			for (int i = 0; i < players.size(); i++) {
				if (players[i].is_alive) {
					players[i].is_voted = false;
				}
			}
		}

		// 游戲結束
		if (num_wolves == 0) {
			cout << "村民獲勝！" << endl;
		}
		else {
			cout << "狼人獲勝！" << endl;
		}
	}
};

int main()
{
	int num_players;
	cout << "請輸入玩家人數(shù)：";
	cin >> num_players;
	Game game(num_players);
	game.start_game();
	return 0;
}