Advertisement
Josif_tepe

Untitled

May 7th, 2022
780
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. import java.util.Collection;
  2. import java.util.Scanner;
  3.  
  4. public class MAin {
  5.     public static void main(String[] args) {
  6.         Scanner sc = new Scanner(System.in);
  7.         int n = sc.nextInt(); // brojot na filmovi
  8.         int[][] filmovi = new int[n][2];
  9.         for(int i = 0; i < n; i++) {
  10.             filmovi[i][0] = sc.nextInt();
  11.             filmovi[i][1] = sc.nextInt();
  12.         }
  13.         for(int i = 0; i < n; i++) {
  14.             for(int j = i + 1; j < n; j++) {
  15.                 int tmp1 = filmovi[i][0];
  16.                 int tmp2 = filmovi[i][1];
  17.                 if(filmovi[i][1] > filmovi[j][1]) {
  18.                     filmovi[i][0] = filmovi[j][0];
  19.                     filmovi[i][1] = filmovi[j][1];
  20.  
  21.                     filmovi[j][0] = tmp1;
  22.                     filmovi[j][1] = tmp2;
  23.                 }
  24.             }
  25.         }
  26.         int broj_na_filmovi = 0;
  27.         int posledno_vreme_na_zavrsuvanje = -1;
  28.         for(int i = 0; i < n; i++) {
  29.             if(filmovi[i][0] >= posledno_vreme_na_zavrsuvanje) {
  30.                 broj_na_filmovi++;
  31.                 posledno_vreme_na_zavrsuvanje = filmovi[i][1];
  32.             }
  33.         }
  34.         System.out.println(broj_na_filmovi);
  35.     }
  36. }
  37. // 158
Advertisement
RAW Paste Data Copied
Advertisement