Given a sorted list of integers, output the middle integer. A negative number indicates the end of the input (the negative number is not a part of the sorted list). Assume the number of integers is always odd. Ex: If the input is: 2 3 4 8 11 -1 the output is: Middle item: 4 The maximum number of list values for any test case should not exceed 9. If exceeded, output "Too many numbers". Hint: First read the data into an array. Then, based on the array's size, find the middle item. //LabProgram.Java import java.util.Scanner; public class LabProgram { public static void main(String[] args) { Scanner scnr = new Scanner(System.in); int[] userValues = new int[9]; int size = 0; while (size < 9) { int num = scnr.nextInt(); if (num < 0) { break; } userValues[size] = num; size++; } if (size > 8) { System.out.println("Too many numbers"); } else { int middleIndex = size / 2; System.out.println("Middle item: " + userValues[middleIndex]); } } }

C++ for Engineers and Scientists

4th Edition

ISBN:9781133187844

Author:Bronson, Gary J.

Publisher:Bronson, Gary J.

Chapter5: Repetition Statements

Section5.5: A Closer Look: Loop Programming Techniques

Problem 14E

See similar textbooks

Middle item

Given a sorted list of integers, output the middle integer. A negative number indicates the end of the input (the negative number is not a part of the sorted list). Assume the number of integers is always odd.

Ex: If the input is:

2 3 4 8 11 -1

the output is:

Middle item: 4

The maximum number of list values for any test case should not exceed 9. If exceeded, output "Too many numbers".

Hint: First read the data into an array. Then, based on the array's size, find the middle item.

//LabProgram.Java

import java.util.Scanner;

public class LabProgram {
public static void main(String[] args) {
Scanner scnr = new Scanner(System.in);
int[] userValues = new int[9];

int size = 0;

while (size < 9) {
int num = scnr.nextInt();
if (num < 0) {
break;
}
userValues[size] = num;
size++;
}

if (size > 8) {
System.out.println("Too many numbers");

}
else {
int middleIndex = size / 2;

System.out.println("Middle item: " + userValues[middleIndex]);
}
}
}

Input
Your output
Input
Your output
Expected output
Input
5 -1
Middle item: 5
10 20 30 40 50 60 70 80 90 -1
Too many numbers
Middle item: 50
10 20 30 40 50 60 70 80 90 100 110 -1
Your output Too many numbers

Expert Solution

Trending now

This is a popular solution!

Step by step

Solved in 3 steps with 4 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.