diff --git a/plakatowanie b/plakatowanie new file mode 100644 index 0000000..f44ceb9 --- /dev/null +++ b/plakatowanie @@ -0,0 +1,37 @@ +import java.util.Scanner; +import java.util.List; +import java.util.ArrayList; + +public class plakatowanie{ + + public static void main(String[] args){ + + Scanner in = new Scanner(System.in); + System.out.println("Number of buildings: "); + int liczba_budynkow = in.nextInt(); + System.out.println("buildings: "); + int budynki[][] = new int[liczba_budynkow][2]; + + for (int i = 0; i < liczba_budynkow;i++){ + for (int j = 0; j < 2; j++){ + budynki[i][j] = in.nextInt(); + } + } + + List plakaty = new ArrayList<>(); + int wynik = 0; + + + for (int i = 0; i < liczba_budynkow; i++) { + while ((plakaty.size() > 0) && (plakaty.get(plakaty.size()-1) > budynki[i][1])){ + plakaty.remove(plakaty.size()-1); + } + + if ((plakaty.size() == 0) || (plakaty.get(plakaty.size()-1) < budynki[i][1])){ + plakaty.add(budynki[i][1]); + wynik+=1; + } + } + System.out.println(wynik); + } +} \ No newline at end of file