Question

I need help with the following. I need to write a program code in Java using NetBeans. It is from How to Program Java book Chapter 2.

This program should calculate the packing of Candles. First read:

The number of candles

The number of candles that fit in each case

Then calculate and print:

The number of full cases

The number of candles left over (partial case)

If this order is large (more than 5 full cases needed)

An extra message at the end to say you are done

Requirements:

Put System.out.println() after each call to nextInt().This will help you match the Test Program and make it easier to use it.

Even though you can do this with less variables, make sure you declare and use a variable for the number of full cases and another for the number left over

Sample Run #1: (the highlighted text is what the user types)

Num candles? 20

Candles per case? 8

2 cases 4 leftover

Done!

Sample Run #2: (the highlighted text is what the user types)

Num candles? 40

Candles per case? 6

6 cases 4 leftover

*** large order

Done!

Extra Notes:

Did you correctly name the package/folder?

Did you correctly name the class/file?

Did you include comments?

Answer 1

hi..

//Java 8
/*
Initial Thoughts: 
We can keep a running max and update it if we
find something larger, if we find something smaller
we just keep looking and if we find something equal
then we increment a counter variable

Time Complexity: O(n) //We must check the height of every candle
Space Complexity: O(1) //We only store a max and a frequency
*/
import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Solution {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int tallest = 0;
        int frequency = 0;
        
        
        for(int i=0; i < n; i++){
            int height = in.nextInt();
            
            if(height > tallest){
                tallest = height;
                frequency = 1;
            }
            else if(height == tallest) frequency++;
        }
        System.out.println(frequency);
    }