write a C++ program that outputs each number and its rank in the list from a giv

Question

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.

Explanation / Answer

This below C++ Code will give the Rank of Each element and rank as per the given algorthim implemenation..

See the below code to understand with neat explanation is :

#include<iostream>
using namespace std;

int main()
{
int alpha[20];
   int j, i, count =0;
   int rank[20];
   cout<<"Enter 20 Integers :"<<endl;
   for (j = 0; j <20; j++)
       cin>>alpha[j];

   for(j = 0; j< 20; j++)
   {
       for(int i = 1 ; i < 20 ; i++)
       {
           if(alpha[j] > alpha[i])
               count++;
       }
       rank[i] = count;
       count = 0;
   }

   for(int i =0; i< 20 ; i++)
       cout<<"Element and Rank is : "<<(alpha[i],rank[i])<<endl;

return 1;
}

Related Questions

Navigate

• Browse (All)
• Browse W
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.