Practice #4
Coddy'nin Kuyruk - Veri Yapıları Serisi #2 kursunda ders 12 / 12.
Sıradaki zorluklar bir kuyruk kullanmak üzere tasarlanmıştır. Queue veri yapısı sizin için zaten sağlanmıştır — onu kullanın!
Görev
KolayBir isim listesi ve bir atış sayısı alan ve sıcak patates oyununu simüle eden hotPotato adında bir fonksiyon yazın: patatesi tosses kez geçirin (her geçiş en öndeki kişiyi en arkaya taşır), ardından o anda en önde olan kişi elenir. Sadece bir kişi kalana kadar bu işlemi tekrarlayın ve kalan kişinin ismini döndürün.
Bu problemi çözmek için sağlanan Queue yapısını kullanın!
Kendin dene
#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;
}
