Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

write a C++ program that outputs each number and its rank in the list from a given list of 20 distinct integers. The rank of

write a C++ program that outputs each number and its rank in the list from a given list of 20 distinct integers. The rank of a number x in list L is the number of elements larger than x in L.

For example, Input: 20 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 1 Output: (20 0) (2 18) (3 17) (4 16) (5 15) (6 14) (7 13) (8 12) (9 11) (10 10) (11 9) (12 8) (13 7) (14 6) (15 5) (16 4) (17 3) (18 2) (19 1) (1 19) /* the order of the pairs in the list in the output is not important */ Your program must implement the following algorithm: Read input of N=20 integers into array A Scan array A as index i runs from 0 to N-1 calculate the rank of A[i] by counting all numbers that are larger than A[i] Output all elements and their ranks in list L (i.e. array A) In this assignment you are asked to implement list L as an array of size N such that each element in L is a structure that contains an element and its rank in array A.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Database Design Application Development And Administration

Authors: Michael V. Mannino

3rd Edition

0071107010, 978-0071107013

More Books

Students also viewed these Databases questions

Question

What are the Five Phases of SDLC? Explain each briefly.

Answered: 1 week ago

Question

How can Change Control Procedures manage Project Creep?

Answered: 1 week ago