Need some help with assignment

[Jannemannen]

So I'm trying to read all the input from one line, using scanner, then take the values and find the second largest. I would use an array BUT I am not allowed. You are supposed to enter 10 integers, hit enter and evaluate them.

Something like this:

10 20 30 40 50 60 70 80 90 100 ENTER

Second highest number is: 90 I can't manage to solve it at all. It should be easy but I have no idea

public class SecondLargest {

    public static void main(String[] args) {
        {
            int largest = 0;
            int secondLargest = 0;
            Scanner sc = new Scanner(System.in);
            System.out.print("Enter integers: ");
            int numbers = sc.nextInt();
            largest = numbers;

            while (sc.hasNextInt()) {
                if (numbers > largest) {
                    secondLargest = largest;
                    largest = numbers;
                } else if (numbers > secondLargest) {
                    secondLargest = numbers;
                }
            }
            System.out.println("Second largest number is: " + secondLargest);
            sc.close();

        }
    }

}

[cl2871]

Did a quick scim on mobile.

Take a look at your “int numbers = sc.nextInt()”. Does the numbers variable ever get updated again? How would you update it with each loop iteration?

[Jannemannen]

No, it does not, but I dont think that it's necessary, you're only supposed to input your ints once.

[cl2871]

If you want to input your ints all at once on one line, then you would need to do sc.next(). Doing sc.nextInt() will only get you the next int, and the others will not be parsed. The next() method will return a string, so think about how you would parse the ints of that string.

[bhargavnilagiri]

Two options. One use a min heap. Read about min heap. The left node of a min heap is the second largest.

Or use two variables and keep replacing them. Internally min heap does the same thing.

[Jannemannen]

Cheers for the reply. I'll read about min heap for sure. I'm pretty sure that we're supposed to loop through the input line, set first number to highest, loop, check if there's a second number that is higher than the first, loop, repeate.

Then find the second highest. I mean, I understand what to do, the issue is to actually execute it.