Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- static int truckTour(int[][] petrolpumps) {
- ArrayBlockingQueue <Integer> amount=new ArrayBlockingQueue<>(petrolpumps.length);
- ArrayBlockingQueue <Integer> dist=new ArrayBlockingQueue<>(petrolpumps.length);
- ArrayBlockingQueue <Integer> indexs=new ArrayBlockingQueue<>(petrolpumps.length);
- fill(petrolpumps,amount,dist,indexs);
- int minIndex=dist.size();
- for (int i = 0; i < amount.size(); i++) {
- int remainpetrol=0;
- amount.add(amount.poll());
- dist.add(dist.poll());
- indexs.add(indexs.poll());
- Object a[] = amount.toArray();
- Object b[] = dist.toArray();
- boolean state = true;
- for (int j = 0; j < a.length && state; j++) {
- remainpetrol+=(Integer) a[i] - (Integer) b[i];
- if (remainpetrol >= 0) state = true;
- else
- state = false;
- }
- if (state && indexs.peek() <= minIndex) {
- minIndex = indexs.peek();
- System.out.println("min index is "+minIndex);
- }
- }
- return minIndex;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement