Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.util.Collection;
- import java.util.Scanner;
- public class MAin {
- public static void main(String[] args) {
- Scanner sc = new Scanner(System.in);
- int n = sc.nextInt(); // brojot na filmovi
- int[][] filmovi = new int[n][2];
- for(int i = 0; i < n; i++) {
- filmovi[i][0] = sc.nextInt();
- filmovi[i][1] = sc.nextInt();
- }
- for(int i = 0; i < n; i++) {
- for(int j = i + 1; j < n; j++) {
- int tmp1 = filmovi[i][0];
- int tmp2 = filmovi[i][1];
- if(filmovi[i][1] > filmovi[j][1]) {
- filmovi[i][0] = filmovi[j][0];
- filmovi[i][1] = filmovi[j][1];
- filmovi[j][0] = tmp1;
- filmovi[j][1] = tmp2;
- }
- }
- }
- int broj_na_filmovi = 0;
- int posledno_vreme_na_zavrsuvanje = -1;
- for(int i = 0; i < n; i++) {
- if(filmovi[i][0] >= posledno_vreme_na_zavrsuvanje) {
- broj_na_filmovi++;
- posledno_vreme_na_zavrsuvanje = filmovi[i][1];
- }
- }
- System.out.println(broj_na_filmovi);
- }
- }
- // 158
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement