Paste Search Dynamic
Recent pastes
num_maxEvents
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6. import java.util.Arrays;
  7.  
  8. /*
  9. Name of the class has to be "Main" only if the class is public.
  10. */
  11. class Main
  12. {
  13.        
  14.         public static int num_maxEvents (int[] arr, int[]dur) {
  15.         int drop = 0;
  16.         int NumOfEvents = arr.length;
  17.         int [][] intervals = new int[NumOfEvents][2];
  18.  
  19.         for (int i = 0; i < NumOfEvents; i++) {
  20.             intervals[i] = new int[] {arr[i], arr[i] + dur[i]};
  21.         }
  22.  
  23.         arrays.sort(intervals, (a, b) ->(a[1] - b[1]));
  24.        
  25.         for(int i = 0; i < intervals.length; i++) {
  26.                 system.out.print(intervals[i][0]+", "+intervals[i][1]+"n ");
  27.         }
  28.        
  29.         // the finish time of first event;
  30.         int curTime = intervals[0][1];
  31.  
  32.         for (int i = 1; i < NumOfEvents; i++) {
  33.             int [] toSchedual = intervals[i];
  34.             if (toSchedual[0] < curTime)
  35.                 drop++;
  36.             else {
  37.                 curTime = toSchedual[1];
  38.             }
  39.         }
  40.         return NumOfEvents - drop;
  41.  
  42.  
  43.     }
  44.        
  45.         public static void main (string[] args) throws java.lang.exception
  46.         {
  47.                 int[] arrival1 = {1,3,3,5,7};
  48.         int[] duration1 = {2,2,1,2,1};
  49.         system.out.println(num_maxEvents(arrival1, duration1));
  50.         int[] arrival2 = {1,3,3,5,7, 6, 9};
  51.         int[] duration2 = {2,2,1,2,1, 10, 2};
  52.         system.out.println(num_maxEvents(arrival2, duration2));
  53.         int[] arrival = {1,3,35,7};
  54.         int[] duration = {2,2,1,2,1};
  55.         system.out.println(num_maxEvents(arrival, duration));
  56.         }
  57. }
Parsed in 0.025 seconds