import java.io.*;
import java.util.Scanner;
import junit.framework.TestCase;

/*
 interfejs kolejki
 
 interface KolejkaPriorytetowa {
  public void dodaj(int priorytet,String napis);
  public boolean czyPusta();
  public String[] pobierz();
 }
*/

// wersja 1.00
public class kolejkaTest extends TestCase {

    public KolejkaPriorytetowa gen() {
      return new KolejkaPriorytetowaLista();
    }

    public void testDodaj() {
        KolejkaPriorytetowa k = gen();
        assertEquals(true,k.czyPusta());
        k.dodaj(10,"abc");
        assertEquals(false,k.czyPusta());
        k.pobierz();
        assertEquals(true,k.czyPusta());
    }

    public void testPriorytetow() {
        KolejkaPriorytetowa k = gen();
        assertEquals(true,k.czyPusta());
        k.dodaj(10,"abc");
        k.dodaj(20,"xyz");
        k.dodaj(0,"a");

        assertEquals(false,k.czyPusta());
        String[] res1=k.pobierz();
        assertEquals(1,res1.length);
        assertEquals(0,res1[0].compareTo("a"));

        String[] res2=k.pobierz();
        assertEquals(1,res2.length);
        assertEquals(0,res2[0].compareTo("abc"));

        String[] res3=k.pobierz();
        assertEquals(1,res3.length);
        assertEquals(0,res3[0].compareTo("xyz"));

        assertEquals(true,k.czyPusta());
    }

    public void testPriorytetow2() {
        KolejkaPriorytetowa k = gen();
        assertEquals(true,k.czyPusta());
        k.dodaj(10,"abc");
        k.dodaj(10,"xyz");

        assertEquals(false,k.czyPusta());
        String[] res1=k.pobierz();
        assertEquals(2,res1.length);
        assertTrue(
          (res1[0].compareTo("abc")==0 && res1[1].compareTo("xyz")==0)
          ||
          (res1[1].compareTo("abc")==0 && res1[0].compareTo("xyz")==0)
        );

        assertEquals(true,k.czyPusta());
    }


}