תרגול מס׳ 2
שיעור 10 מתוך 12 בקורס תור – סדרת מבני הנתונים #2 של Coddy.
האתגרים הבאים נועדו לשימוש בתור. מבנה הנתונים Queue כבר מסופק לך — השתמש בו!
אתגר
קלכתבו פונקציה בשם maxWindowSum שמקבלת מערך של מספרים שלמים (a) וגודל חלון הזזה (k), ומחזירה את הסכום המרבי בחלון ההזזה.
השתמשו בתור שסופק כדי לפתור את הבעיה!
נסו בעצמכם
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "solution.h"
int main() {
char line[4096];
int* a = (int*)malloc(sizeof(int) * 1000);
int aSize = 0;
if (fgets(line, sizeof(line), stdin)) {
char* tok = strtok(line, " \t\r\n");
while (tok) { a[aSize++] = atoi(tok); tok = strtok(NULL, " \t\r\n"); }
}
int k = 0;
scanf("%d", &k);
printf("%d\n", maxWindowSum(a, aSize, k));
free(a);
return 0;
}
כל השיעורים ביחידה תור – סדרת מבני הנתונים #2
תרגלו בעצמכם: קומפיילר C אונליין