Algorytmy i Struktury Danych - Ćwiczenia 10

Zasady, Ćw1, Ćw2, Ćw3, Ćw4, Ćw5, Ćw6, Ćw7, Ćw8, Ćw9, Ćw10, Ćw11, Ćw12, Ćw13

Prowadzący: Rafał Witkowski
Temat: Drzewa i kopce

Zadania 7.1-1 i 7.1-6 z Cormena
Implementacja kopca

Zadania do wykonania na sprawdzarce:

Podpowiedź

Poniżej podany kod implementuje wczytywanie danych w tym zadaniu. Kod należy odpowiednio uzupełnić, aby rozwiązać zadanie:

int main()
{
  scanf("%d",&d);
  while (d--)
  {
    scanf("%s",c);
    while (!(c[0]=='0'))
    {
      switch (c[0])
      {
        case 'k':
          // tu trzeba wpisać operacje podczas przyjścia kolegów Jasia
        break;
        case 'w':
          // tu trzeba wpisać operacje podczas wypłaty
        break;
        default:
          n=atoi(c);
          // tu trzeba wpisać operacje, kiedy Jasiu dostaje od mamy monetę o nominale n
      }
      scanf("%s",c);
    }
    printf("\n");
  }
  return 0;
}