EXAMPLE RUN #1: Input : sequence-1 input: 2 7.3 20.3 99 102.7 -1 sequence-2 input: 10 20.3 77 -1 Output:

C++ Programming: From Problem Analysis to Program Design
8th Edition
ISBN:9781337102087
Author:D. S. Malik
Publisher:D. S. Malik
Chapter15: Recursion
Section: Chapter Questions
Problem 20PE
icon
Related questions
Question

DO THIS USING 4 WHILE LOOPS!

no language of "break", "true" please

HW #5: Merging Sorted Lists
DUE Wednesday 3/2 at 12:44pm
As input, enter two non-negative number sequences in increasing order (the numbers entered are always getting bigger, and no
number repeats), both terminated by a -1. The size of each sequence can vary (maybe sequence-1 has four numbers, and
sequence-2 has seven).
You code needs to then output a third sequence that is a combination of sequence 1 and sequence 2, and is sorted in non-
decreasing order.
How is non-decreasing order different from increasing order?
This means there can be a repeated number in the third sequence (see Example runs 1&2 for examples of output with a
repeated number). A strictly increasing order sequence cannot have repeat numbers at all (Example runs 3 & 4 have output that
is in increasing order). Remember, all input sequences must be in strictly increasing order!
HINT: use three separate lists to solve this!
Transcribed Image Text:HW #5: Merging Sorted Lists DUE Wednesday 3/2 at 12:44pm As input, enter two non-negative number sequences in increasing order (the numbers entered are always getting bigger, and no number repeats), both terminated by a -1. The size of each sequence can vary (maybe sequence-1 has four numbers, and sequence-2 has seven). You code needs to then output a third sequence that is a combination of sequence 1 and sequence 2, and is sorted in non- decreasing order. How is non-decreasing order different from increasing order? This means there can be a repeated number in the third sequence (see Example runs 1&2 for examples of output with a repeated number). A strictly increasing order sequence cannot have repeat numbers at all (Example runs 3 & 4 have output that is in increasing order). Remember, all input sequences must be in strictly increasing order! HINT: use three separate lists to solve this!
EXAMPLE RUN #1:
Input :
sequence-1 input: 2 7.3 20.3 99 102.7 -1
sequence-2 input: 10 20.3 77
-1
Output:
2 7.3 10 20.3 20.3 77 99 102.7
EXAMPLE RUN #2
Input :
sequence-1 input: 4 100 -1
sequence-2 input: 1 78 90.6 100 202 -1
Output:
1 4 78 90.6 100 100 202
Transcribed Image Text:EXAMPLE RUN #1: Input : sequence-1 input: 2 7.3 20.3 99 102.7 -1 sequence-2 input: 10 20.3 77 -1 Output: 2 7.3 10 20.3 20.3 77 99 102.7 EXAMPLE RUN #2 Input : sequence-1 input: 4 100 -1 sequence-2 input: 1 78 90.6 100 202 -1 Output: 1 4 78 90.6 100 100 202
Expert Solution
steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Knowledge Booster
Fundamentals of Computer System
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.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
C++ Programming: From Problem Analysis to Program…
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning
C++ for Engineers and Scientists
C++ for Engineers and Scientists
Computer Science
ISBN:
9781133187844
Author:
Bronson, Gary J.
Publisher:
Course Technology Ptr