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;
}