Practice #4
Урок 12 из 12 курса Очередь — Серия «Структуры данных» №2 на Coddy.
Следующие задачи предназначены для использования очереди. Структура данных Queue уже предоставлена вам — используйте её!
Задание
ЛегкоНапишите функцию с именем hotPotato, которая принимает список имен и количество бросков, и имитирует игру в «горячую картошку»: передавайте картошку tosses раз (каждая передача перемещает человека из начала очереди в конец), затем человек, оказавшийся в начале, выбывает. Повторяйте до тех пор, пока не останется один человек, и верните его имя.
Используйте предоставленную очередь (Queue) для решения этой задачи!
Попробуйте сами
#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;
}
