Question

c++ code

Lab Exercises This assignment consists of two exercises. Exercise 1- Count Inversions Exercise Objectives Define and call functions ✓ Using Array Using nested loop ✓ Using input/output statement Problem Description Inside "Lab2" folder, create a project named "Lab2Ex1". Use this project to write and run a C++ program that produces: Define a constant value called A_SIZE with value of 10. ► Declare an integer 10 array of size A_SIZE called Arr. Define a function called Read that accept an integer array and its size. In this function, ask the user to enter 10 integers to initialize Arr. Define a function called Inversions that counts and prints the Inversions in Arr. Two elements ali and all form an inversion if ali] > all and i<j. Inversions Example: A=(2, 4, 1, 3,5), then this array has three inversions (2, 1), (4,1),(4,3). Enter 10 integers : சுUைM N HIN od 0 (2, 1)-(3, 1)-(5, 4)-(5, 1)-(5, 4)-(4 , 1)-(8 , 6)-(8 , 4)-(8,5) -(6, 4)-(6, 5) - Number of inversions : 11

Answer 1

C++ PROGRAM:

#include<iostream>

using namespace std;

// Define a constant value called A_SIZE with value of 10.

#define A_SIZE 10

/** Define a functions

* (1) Define a function called Read that accept an integers array and its size.

* this function ask the user to enter 10 integers to initialize Arr.*/

void Read(int Arr[] , int size){

    // using input/output statement

    cout<<"Enter "<<size<<" integers :"<<endl;

    for(int i=0; i<size; i++){

        cin>>Arr[i];

    }

}

/**Define a function called Inversions that counts

* and prints the Inversions in Arr. Two elements

* a[i] and a[j] form an inversion if a[i]>a[j] and i<j*/

void Inversions(int Arr[]){

    int count = 0;

    cout<<"******************************"<<endl;

    // using nested loop

    // nested for loop for index i and j

    for(int i=0; i<A_SIZE-1; i++){

        for(int j=1; j<A_SIZE; j++){

           // if a[i]>a[j] and i<j

            if(Arr[i]>Arr[j] && i<j){

                // print the pairs

                cout<<"("<<Arr[i]<<" , "<<Arr[j]<<")-";

                count++;// count the inversions

            }

        }

    }

    // print the total number of inversions

    cout<<"\n******************************"<<endl;

    cout<<"Number of inversions : "<<count;

}

// main() function

int main()

{

    // using Array

    // Declare an integer 1D array of size A_SIZE called Arr.

    int Arr[A_SIZE];

    // calling function Read()

    Read(Arr, A_SIZE);

    // calling function Inversions()

    Inversions(Arr);

    return 0;

}

OUTPUT:

Enter 10 integers : 1 2 3 5 4 1 8 6 4 5 (2, 1)-(3, 1)-(5, 4)-(5, 1)-(5, 4)-(4 , 1)-(8 , 6)-(8 , 4)-(8 , 5)-(6 , 4)-(6 , 5)- Number of inversions : 11

Enter 5 integers : 2 4 1 3 5 (2, 1)-(4 , 1)-(4 , 3)- Number of inversions : 3

NOTE: If you don't understand any step please let me know at once.