Question

NOTE – You may use C++ - but you MAY NOT use #include <string> The goal is to use C-Style character array based strings.
You will put all of your code in this file.
You may use any technique we have learned so far.

Specifications:

This assignment is split into several parts. The goal is to get you used to working with C/C++ run-time arrays and strings.

Part 0 – Create a Menu

You should create a menu that gives access to each of the parts of the assignment.

Show this menu and make it function properly. If the user inputs something incorrect, correct them and loop the menu and prompt.

     Welcome to Assignment 3!
     Menu:
     1 – 1D Math
     2 – Single Dimension Character Processing
     3 – Two-D Character Processing

     4 - Exit
     Choose an option:

Part 1 – 1D Math

Write a function to drive part 1. Write several other functions to complete each task.

A – Fill the Array)

Ask the user for a size and dynamically allocate an integer array based on that size.

Ask the user for a minimum integer and a maximum integer. Fill the array with random integers between the minimum value and maximum value entered.

Sort it! (see extra credit opportunity below) Display the contents of the array.
Calculate and output:

 The average of the array
 The median of the array
 The number of unique (non-repeated) numbers in the array The number of numbers that were duplicated

o Note: how many are duplicated, not how many duplicates are there

Answer 1

Below is the C++ code I hope that i have provided sufficient comments for your better understanding Note that I have done proper indentation but this code is automatically left alligned on this interface

#include <bits/stdc++.h>
using namespace std;
void menu()
{
    cout<<"Menu: "<<endl;
    cout<<"1. 1D Math "<<endl;
     cout<<"2. Single Dimension Character Processing "<<endl;
     cout<<"3. Two-D Character Processing "<<endl;
     cout<<"4. Exit "<<endl;
     cout<<"Choose an option: ";
}
void fillArrayRandomly(int *a,int n,int minimum,int maximum)
{
    srand(time(NULL)); //To randomly generate new values for every run
    for(int i=0;i<n;i++)
    {
        a[i]= (rand()%(maximum-minimum+1)) + minimum;
    }
}
void quicksort(int *arr,int low, int high)
{
    int pivot,i,j,temp;
    if(low<high)
    {
        pivot=low;
        i=low;
        j=high;
        while(i<j)
        {
            while(arr[i]<=arr[pivot]&&i<=high)
                i++;
            while(arr[j]>arr[pivot]&&j>=low)
                j--;
            if(i<j)
            {
                temp=arr[i];
                arr[i]=arr[j];
                arr[j]=temp;
            }
        }
        temp=arr[j];
        arr[j]=arr[pivot];
        arr[pivot]=temp;
        quicksort(arr,low,j-1);
        quicksort(arr,j+1,high);
    }
}
void display(int *a,int n)
{
    for (int i = 0; i < n; i++)
        cout<<a[i]<<" ";
    cout<<endl;
}
double average(int a[], int n)
{
    int sum = 0;
    for (int i = 0; i < n; i++)
        sum += a[i];
    return (double)sum/(double)n;
}
double median(int a[], int n)
{
    if (n % 2 != 0)     // check for odd number of elements
       return (double)a[n/2];
    return (double)(a[(n-1)/2] + a[n/2])/2.0;
}
int main()
{
    int choice; //To store user's input
    int n; //Stores size of array
    int *a;
    int minimum,maximum;
    double ave,med;
    while(1)
    {
        menu(); //display menu to user
        cin>>choice;
        cout<<endl;
        switch(choice)
        {
    case 1:
        cout<<"Enter size of array: ";
        cin>>n;
        a= new int[n]; //dynamic allocation
        cout<<"Enter minimum value: ";
        cin>>minimum;
        cout<<"Enter maximum value: ";
        cin>>maximum;
        fillArrayRandomly(a,n,minimum,maximum); //fill the array with random values
        cout<<"Array contains: ";
        display(a,n);   //print the array
        quicksort(a,0,n-1); //sort the array
        cout<<"Sorted array is: ";
        display(a,n);
        ave=average(a,n);
        cout<<"Average is "<<ave<<endl;
         med=median(a,n);
        cout<<"Median is "<<med<<endl;
        break;
    case 2:
        break;
    case 3:
        break;
    case 4:
        exit(0);    //terminate the program
        break;
    default:    //invalid option entered Do nothing
        cout<<"Invalid option selected"<<endl;
        break;
        }
    }
return 0;
}

Below is the screenshot of output

I have tried to explain it in very simple language and I hope that i have answered your question satisfactorily.Leave doubts in comment section if any