Question

COCONUT KELAPA4 4A. Input Standard input Output Standard output Topic Array & Array Processing Problem Description Ali Wali owns a coconut plantation and a number of monkeys for bringing down coconuts. Every day, Ali would record the number of coconuts brought down by his monkeys. At the end of a certain time period, he would determine from the data recorded, the lowest and the highest number of coconuts as well as their number of occurrences. Write a program to help Ali carry out this task. Input The first line of input is N (IN < 100) which is the number of cases. This is followed by N lines of input. Each of those lines of input represents a case. It starts with X (X <100) which is the length of the time period (in days). This is then followed by a list of X data which is the number of coconuts for each day in that time period. Output For each test case, output a line in the format "Case #x:" where x is the case number (starting from 1), followed by two pairs of numbers. The first pair consists of the minimum number of coconuts and the number of its occurrences. The next pair consists of the maximum number of coconuts followed by the number of its occurrences. Sample Input Output Sample Input 2 3 23 25 27 5 89 85 85 89 85 Sample Output 23 i 27 1 85 3 89 2

Java code

Answer 1

The code for the above case study is as follows:

//importing required packages
import java.util.*;
//main class
class coconut
{
        //function to construct pairs
        public static int[] pair(int[] arr)
        {
                //variables to store max,min and frequencies
                int max=arr[0], min=arr[0],freq1=0,freq2=0;
                //loop through the entire array
                for(int i=0;i<arr.length;i++)
                {
                        //array value less than the min
                        if(arr[i]<min)
                        {
                                //min set to array value
                                min=arr[i];
                                //frequency set to 1
                                freq1=1;
                        }
                        //if min value occurs more than one
                        else if(arr[i]==min)
                        {
                                //incrementing
                                freq1++;
                        }
                        //array value greater than the max
                        if(arr[i]>max)
                        {
                                //max set to array value
                                max=arr[i];
                                //frequency set to 1
                                freq2=1;
                        }
                        //if max value occurs more than one
                        else if(arr[i]==max)
                        {
                                //incrementing
                                freq2++;
                        }
                }
                //storing the results in array
                int[] res=new int[4];
                res[0]=min;
                res[1]=freq1;
                res[2]=max;
                res[3]=freq2;
                //return the array
                return(res);
        }
        //main function
        public static void main(String[] args) {
                //scanner object to take input
                Scanner in=new Scanner(System.in);
                //test cases
                int n=in.nextInt();
                //to point the index of resultant array
                int x=0;
                //allocating memory for resultant array
                int size=(n*4)+1;
                int[] res=new int[size];
                
                for(int i=0;i<n;i++)
                {
                        //size of the input array
                        int n1=in.nextInt();
                        int[] arr=new int[n1];
                        //taking input of array
                        for(int j=0;j<n1;j++)
                        {
                                int v=in.nextInt();
                                arr[j]=v;
                        }
                        //to store pair
                        int[] res1=new int[4];
                        //calling the function
                        res1=pair(arr);
                        //storing the pair value to resultant array
                        for(int k=0;k<4;k++)
                        {
                                res[x]=res1[k];
                                //index incremented
                                x++;
                        }
                }
                //printing the array
                int c=0;
                for(int i=0;i<n;i++)
                {
                        //cases
                        System.out.println("Case "+(i+1)+": ");
                        //printing values in pairs
                        for(int k=0;k<4;k++)
                        {
                                System.out.print(res[c]+" ");
                                c++;
                        }
                        System.out.println();
                }
        }
}

Output:

In the above code snippet a function named pair is used to calculated the minimum and maximum numbers occurrences of the numbers in a given array. The function takes an array and also return the result of the array. For storing the maximum and minimum values in the given array two variables named max and min is declared and for storing frequencies freq1 and freq2 is declared. The value of max and min set to the first value of the given array. A loop is executed through the entire array and in the array the value of array is checked if it is greater than the maximum value or less than the minimum and if so the value of max is set to the array value and the value of min is set to the minimum value respectively. if the min or max value occurs more than once then the frequency value of them are also incremented. After that the max, min and their frequency values are stored in an array and returned.

In the main function first of all test case value are taken by the user and stored in a variable named n. A resultant array is also declared with the size of (n*4) as per test case it will return two pairs. In the loop the inputs of array are taken and stored in an array variable defined arr. The function pair is called and the result is stored in res1 array. After that the content of res1 array are copied in the main resultant array res and for doing that a variable x is used which increments its value after storing value in the res array.

For printing the array a counter is used which will keep track of the index of the resultant array. In the test case loop one more loop is used which will execute up to 4 is basically used to separate each test case values. In the case study it is defined that the output should be printed using "case #x", but in the sample output it is ignored. You can make changes to the code as per your specifications. Refer to the screenshot of the code for better understanding.

Screenshots of the code: