Esercitazione #4

Lezione 12 di 12 del corso Coda - Serie sulle strutture dati #2 di Coddy.

Le prossime sfide sono progettate per usare una coda. La struttura dati Queue è già disponibile: usala!

Sfida

Facile

Scrivi una funzione chiamata hotPotato che riceva un elenco di nomi e un numero di passaggi, e simuli il gioco della patata bollente: passa la patata tosses volte (ogni passaggio sposta la persona in testa alla coda in fondo), poi la persona che si trova ora in testa viene eliminata. Ripeti finché non rimane una sola persona e restituisci il suo nome.

Usa la Queue fornita per risolvere questo problema!

Provalo tu

#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;
}