Latihan #4
Pelajaran 12 dari 12 dalam kursus Antrean, Seri Struktur Data #2 di Coddy.
Tantangan berikutnya dirancang untuk menggunakan antrean. Struktur data Queue sudah disediakan untukmu, gunakanlah!
Tantangan
MudahTulis fungsi bernama hotPotato yang menerima list nama dan jumlah lemparan, lalu menyimulasikan permainan hot potato: oper kentangnya sebanyak tosses kali (setiap operan memindahkan orang di depan ke belakang), lalu orang yang kini berada di depan dieliminasi. Ulangi sampai tersisa satu orang, lalu kembalikan namanya.
Gunakan Queue yang disediakan untuk menyelesaikan masalah ini!
Coba sendiri
#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;
}
Semua pelajaran di Antrean, Seri Struktur Data #2
Latihan sendiri: Compiler C online