Advertisement
ahmed19981973

Untitled

Feb 2nd, 2019
295
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 5 1.23 KB | None | 0 0
  1.   static int truckTour(int[][] petrolpumps) {
  2.         ArrayBlockingQueue <Integer> amount=new ArrayBlockingQueue<>(petrolpumps.length);
  3.         ArrayBlockingQueue <Integer> dist=new ArrayBlockingQueue<>(petrolpumps.length);
  4.         ArrayBlockingQueue <Integer> indexs=new ArrayBlockingQueue<>(petrolpumps.length);
  5.         fill(petrolpumps,amount,dist,indexs);
  6.         int minIndex=dist.size();
  7.             for (int i = 0; i < amount.size(); i++) {
  8.                 int remainpetrol=0;
  9.                 amount.add(amount.poll());
  10.                 dist.add(dist.poll());
  11.                 indexs.add(indexs.poll());
  12.                 Object a[] =  amount.toArray();
  13.                 Object b[] =  dist.toArray();
  14.                 boolean state = true;
  15.                 for (int j = 0; j < a.length && state; j++) {
  16.                     remainpetrol+=(Integer) a[i] - (Integer) b[i];
  17.                     if (remainpetrol >= 0) state = true;
  18.                     else
  19.                         state = false;
  20.                 }
  21.                 if (state && indexs.peek() <= minIndex) {
  22.                     minIndex = indexs.peek();
  23.                     System.out.println("min index is "+minIndex);
  24.                 }
  25.         }
  26.         return minIndex;
  27.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement