Thread: Program doesn't work!

I hope that I translate task well :
A bread is being sold at the bakery. At the start of the day n bread are baked each of them with quality x. As time passes new bread are baked with various qualities, customers come in and buy the bread. When a customer comes to the salesperson: "Give me the best bread you've got!" The salesperson takes the best bread and sells it to the customer. Help the bakery to have better bussines by always selling their customers the best bread. n(1<=n<=100000) is given and after that n numbers x. The number x describes the quality of the bread. The number m follows after that, then m(1<=m<=100000) numbers y. y describes the events during the day. If y is zero. it means that a customer came and bought the best bread , so it has to write out the quality of the sold bread or "No" if there is no bread. If y isn't zero, it means that a new bread has been baked of the quality y which can be bought from that moment on.

Input:
5
15 32 4 18 29
12
0 0 50 0 24 97 0 0 0 0 0 0

Print:
32 29 50 97 24 18 15 4 No

(Task is like binary tree)
I programmed this task in C++ and works.


Code:

#include <iostream>
#include <vector>
using namespace std;

vector<int> heap;

void insert(int x)
{
heap.push_back(x);
int t=heap.size()-1;
while (t/2 && heap[t]>heap[t/2])
{
int temp=heap[t/2];
heap[t/2]=heap[t];
heap[t]=temp;
t/=2;
}
}

void out()
{
heap[1]=heap.back();
heap.pop_back();
int t=1,r;
while(1)
{
if (t*2+1<heap.size())
{
if(heap[t*2]>heap[t*2+1]) r=t*2;
else r=t*2+1;
}
else if(t*2<heap.size()) r=t*2;
else break;
if(heap[r]>heap[t])
{
int temp=heap[t];
heap[t]=heap[r];
heap[r]=temp;
t=r;
}
else break;
}
}

int main ()
{
heap.push_back(0);
int n,x;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>x;
insert(x);
}
int m,y; cin>>m;
for(int i=0;i<m;i++)
{
cin>>y;
if (!y)
{
if (heap.size()>1)
{
cout<<heap[1]<<' ';
out();
}
else cout<<"No";
}
else insert(y);
}
return 0;
}

But, when I try translate in Java it doesn't work . I programmed in Eclipse, when compiled I get Java exception breakpoints (2 items) -unknown location, and can't insert data entry (numbers) .

import java.util.*;
public class Rad 
{
public static java.util.ArrayList<Integer> heap = new java.util.ArrayList<Integer>();
public static Scanner cin = new Scanner(System.in);
public static void insert(int x)
{
	heap.add(x);
	int t = heap.size() - 1;
	while (  t/2!=0 && (heap.get(t) > heap.get(t/2)))
       {
        int temp = heap.get(t / 2);
	heap.set(t / 2, heap.get(t));
	heap.set(t, temp);
	t /= 2;
}}
public static void out()
{
	heap.set(1, heap.get(heap.size()));
	heap.remove(heap.size());
	int t = 1,r;
	while (true)
	{
        if (t * 2 + 1 < heap.size()){
	if (heap.get(t * 2) > heap.get(t * 2 + 1))
	r = t * 2;
        else	r = t * 2 + 1;}
	else if (t * 2 < heap.size())
	r = t * 2;
	else break;
	if (heap.get(r) > heap.get(t))
       {
        int temp = heap.get(t);
	heap.set(t, heap.get(r));
	heap.set(r, temp);
	t = r;
        }
	else break;
}}
public static void main(String[] args)
{
	heap.add(0);
	int n;
	int x;
 
	n = cin.nextInt();
	for (int i = 0;i < n;i++)
	{
		x = cin.nextInt();	
		insert(x);
	}
	int m;
	int y;
	m = cin.nextInt();
	for (int i = 0;i < m;i++)
	{
        y = cin.nextInt();
	if (y != 0)
	{
         if (heap.size() > 1)
	{
        System.out.print(heap.get(1));
	System.out.print(' ');
	out();
        }
	else
	{
         System.out.print("No");}}
	else
		insert(y);
}}}

Can you help me to translate well or fix the code?

I found mistake and fixed 1 line, but, can you tell me ,how to defined heap(int) in this line : while (t/2 && heap(t)>heap(t/2))
Java problem: The method heap(int) is undefined for the type "Rad"

The mistake is in this function:

public static void insert (int x)
{
	heap.add(x);
	int t = heap.size() - 1;
	while (t/2 && heap(t) > heap(t/2))   // error 
       {
        int temp = heap.get(t / 2);
	heap.set (t / 2, heap.get(t));
	heap.set (t, temp);
	t / = 2;
       }
}

Description:
The method heap(int) is undefined for the type Rad
The method heap(int) is undefined for the type Rad
Resource:
Rad.java
Rad.java
Path:
/Rad/src
/Rad/src
Location:
Line 41
Line 41
Type:
Java problem
Java problem

Rad.java:41: error: cannot find symbol
while (t/2 && heap(t)>heap(t/2))
^
symbol: method heap(int)
location: class Rad
Rad.java:41: error: cannot find symbol
while (t/2 && heap(t)>heap(t/2))
^
symbol: method heap(int)
location: class Rad
2 errors

Yes.

Can you tell me what this error mean:
error: Class names, 'Rad', are only accepted if annotation processing is explicitly requested
1 error

First, I got error in this function:

public static void insert (int x)
{
	heap.add(x);
	int t = heap.size() - 1;
	while (t/2 && heap.get(t)>heap.get(t/2))  
       {
        int temp = heap.get(t / 2);
	heap.set (t / 2, heap.get(t));
	heap.set (t, temp);
	t / = 2;
       }

}


Rad.java:40: error: bad operand types for binary operator '&&'
while (t/2 && heap.get(t)>heap.get(t/2))
^
first type: int
second type: boolean
1 error


Then,I changed line:

while (t/2 && heap.get(t)>heap.get(t/2))

to

while( t/2 != 0 && heap.get(t)>heap.get(t/2))

Now, when I compile program, nothing happened (I think program work now), but I can't insert input number to check exactness.
In Eclipse,compile working, but when I run the program,got unknown problem.I can post all code if you need to see the problem.

I tried to run program, after first correct output , I get this:
Exception in thread "main" 32
java.lang.IndexOutOfBoundsException: Index: 6, Size: 6
at java.util.ArrayList.rangeCheck(Unknown Source)
at java.util.ArrayList.get(Unknown Source)
at Rad.out(Rad.java:44)
at Rad.main(Rad.java:25)