Practice #4
Lição 12 de 12 do curso Fila - Série de Estruturas de Dados #2 da Coddy.
Os próximos desafios foram projetados para usar uma fila. A estrutura de dados Queue já é fornecida para você — use-a!
Desafio
FácilEscreva uma função chamada hotPotato que recebe uma lista de nomes e um número de passes (tosses), e simula o jogo da batata quente: passe a batata tosses vezes (cada passe move a pessoa da frente para o final da fila), então a pessoa que estiver na frente é eliminada. Repita até que reste apenas uma pessoa e retorne o seu nome.
Use a Queue fornecida para resolver este problema!
Experimente você mesmo
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "solution.h"
int main() {
char line[4096];
char** names = (char**)malloc(sizeof(char*) * 1000);
int n = 0;
if (fgets(line, sizeof(line), stdin)) {
char* tok = strtok(line, " \t\r\n");
while (tok) { names[n++] = strdup(tok); tok = strtok(NULL, " \t\r\n"); }
}
int tosses = 0;
scanf("%d", &tosses);
printf("%s\n", hotPotato(names, n, tosses));
return 0;
}
