Advertisement
Graf_Rav

Untitled

May 29th, 2019
166
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.65 KB | None | 0 0
  1. import java.util.*;
  2.  
  3. public class Program {
  4.     public static void main(String args[]){
  5.         Scanner scan = new Scanner(System.in);
  6.         int n = scan.nextInt();
  7.        
  8.         int[][] cars = new int[n][2];
  9.        
  10.         for(int i =0;i<n;i++){
  11.             cars[i][0] = scan.nextInt();
  12.             cars[i][0] = scan.nextInt();
  13.         }
  14.        
  15.         Arrays.sort(cars, Comparator.comparingInt(pair -> pair[1]));
  16.        
  17.         int answer = 0;
  18.        
  19.         int right = cars[0][1];
  20.         for (int i=1;i<n;i++){
  21.             if (cars[i][0] > right){
  22.                 answer++;
  23.                 right = cars[i][1];
  24.             }
  25.         }
  26.        
  27.         System.out.println(answer);
  28.     }
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement