Question

Must be done in Java.

Provide the rest of the code with full comments and explanation and with proper indentation.

Use simple methods for better understanding.

Must compile.

CODE PROVIDED:

import java.util.ArrayList;
import java.util.Scanner;

public class Problem3 {

   public static void main( String [] args ) {

       Scanner in = new Scanner( System.in );

       //PLEASE START YOUR WORK HERE
       //**********************************************************

      
      
      
      
      
      

       //**********************************************************
       // PLEASE END YOUR WORK HERE

       System.out.print("END OF OUTPUT");
   }
}

20 points! PROBLEM 3: EXTENDED FAMILY Complete this and the whole village will be celebrating! You will have a list of village people similar to the previous problems. This time, we want to identify which family (or families) within the village have the most family members. After identifying the largest family (or families), we want you to output their family name(s) in the order that they first appear. INPUT: u coneists hos man Input consists a list of name. On each line, there is a first name followed by a last name (their family name) how man larte Sample input: Eric Siegel Alex Warren Angela Siegel James Fleming Marika Warren de c PROCESSING: Your program must keep track of each family as well as the number of members in each family. It must then identify the largest family size. OUTPUT: Sample Output: The output of the program is a list of all of the largest families (1 or more) in the form of one family name per line in the order that they first appear. Siegel Warren Scanner is a class in the java.util package used for obtaining the input of both integers and strings (amongst other types). To create an object of the Scanner class that uses the standard input stream, we use the following: Scanner stdin -new Scanner (System.in)i To output a value in Java followed by a new line use the statement: System.out.println (value)i Where value is a string, or an integer, or any expression resulting in a value. To output a value without a new line use the With the Scanner class objects, we can use the following methods: statement: System.out.print (value); Method Description Returns true if there is a token ready in the scanner's input. (1+ nonwhitespace characters) stdin.hasNext() To instantiate an array of n integers int [] values-new int[n]; Returns true if the next token Note: n can either be an integer variable or an integer variable, e.g., 6. stdin.hasNextInt) in the scanner's input can be interpreted as an int value For loop: Finds and returns the next stdin.next() To iterate over values O token from this scanner n for (int i0; i

Answer 1

import java.util.ArrayList;
import java.util.Scanner;
public class Problem3 {
public static void main( String [] args ) {
Scanner in = new Scanner( System.in );
//PLEASE START YOUR WORK HERE
//**********************************************************
//read number of names
int numberOfNames=in.nextInt();
//declare array of full names
String[] fullNames=new String[numberOfNames];
//declare a arraylist variable which is used for storing unique last names
ArrayList<String> uniqueLastNames=new ArrayList<String>();
int i,j;
in.nextLine();
//loop through numberOfNames
for(i=0;i<numberOfNames;++i)
{
fullNames[i]=in.nextLine();
//get first and last name using split() method present in String class
String[] name=fullNames[i].split("\\s+");
String lastName=name[1]; //where name[0] is first name and name[1] is last name
//if last name is not present in ArrayList add it to given list
if(!uniqueLastNames.contains(lastName))
uniqueLastNames.add(lastName);
}
//store occurences of last names
int[] occurences=new int[uniqueLastNames.size()];
// declare count variable which keeps track of number of occurences
int count;
for(i=0;i<uniqueLastNames.size();++i)
{
count=0;
for(j=0;j<numberOfNames;++j)
{
if(uniqueLastNames.get(i).equals(fullNames[j].split("\\s+")[1]))
++count;
}
occurences[i]=count; //store count
}
// get max occurence value
int max=occurences[0];
for(i=1;i<occurences.length;++i)
{
if(max<occurences[i])
max=occurences[i];
}
for(i=0;i<occurences.length;++i)
{
if(max==occurences[i] && max>1)
System.out.println(uniqueLastNames.get(i));
}
//**********************************************************
// PLEASE END YOUR WORK HERE
System.out.print("END OF OUTPUT");
}
}
Output

koushikhp@koushikhpnew: koushikhp@koushikhpnew: $ java Problen3 Eric Siegel Alex Warren Angela Siegel James Fleming Marika Warren Siegel Warren END OF OUTPUTkoushikhp@koushikhpnew:- java Problem3 Eric Siegel Alex Warren Angela Siegel James Fleming Marika Siegel Siegel E-END OF OUTPUTkoushikhpakoushikhpnew:~$ 478

koushikhp@koushikhpnew: koushikhp@koushikhpnew: $ java Problen3 Eric Siegel Alex Warren Angela Siegel James Fleming Marika Warren Siegel Warren END OF OUTPUTkoushikhp@koushikhpnew:- java Problem3 Eric Siegel Alex Warren Angela Siegel James Fleming Marika Siegel Siegel E-END OF OUTPUTkoushikhpakoushikhpnew:~$ 478