Algorytmy i struktury danych - Ćwiczenia 9
Poprzednie
Następne
Temat: Kopce
Zadania z Cormena:
6.1-1 - 6.1-6
6.2-2
6.5-3
6.5-6 - 6.5-8
Zadania do wykonania na sprawdzarce:
zadanie 144
Szkielet kodu do wykonania zadania 144:
int stog[10010], k; // Kopiec
int ile[10001]; // Tablica, w której pamiętamy ile mamy elementów wielkości i-tej na kopcu.
int d, n, i;
long max;
char c[10];
int main()
{
scanf("%d",&d);
while (d--)
{
max=k=0;
for (i=1; i<10001; i++) ile[i]=0;
scanf("%s",c);
while (!(c[0]=='0'))
{
switch (c[0])
{
case 'k':
if (max) printf("%d",max); else printf("bb");
printf(" ");
break;
case 'w':
COS_DO_UZUPEŁNIENIA
break;
default:
n=atoi(c);
COŚ_DO_UZUPEŁNIENIA
}
scanf("%s",c);
}
printf("\n");
}
return 0;
}