Ваше описание очень запутанное. Как формируются люди? Есть ли "правительство" послать сообщение каждые х секунд, или случайно? Нужно ли пользовательский ввод, или GUI, или может все это сделать через консоль?

Не кажется очень трудно кода, но ваш пост очень расплывчато, что вам нужно сделать это очень трудно для программиста, чтобы получить именно то, что вам нужно. Я не очень хорошо знаком с C ++, но если вы хотите попробовать это самостоятельно, вы можете попытаться иметь разные человек на разных массивах, с их именем, их полом и кто они в браке. Тогда вам просто нужно запустить циклы, где правительство случайным образом выбирает 2-х человек, видит, если они состоят в браке друг с другом или как сингл, и чем сделать команду необходимо.