Question: You are given an integer array intArray and its size MAX_SIZE. Write a C++ program which determines whether there is any number in intArray which

You are given an integer array intArray and its size MAX_SIZE. Write a C++ program which determines whether there is any number in intArray which occurs more than 50% of times (that is, more than ceiling(n/2) times) such an element is called a Popular Element. So if n =10, and one of the elements in intArray occurs more than 5 times, then it is a Popular element. If n=11, and one of the elements occurs more than 6 times then it is a Popular element.

For example: 1 1 1 4 5 1 7 8 1 1 (array size is 10 and 1 occurs more than 5 times. 1 is a popular element) 2 2 2 4 2 1 7 8 2 2 2 (array size is 11 and 2 occurs more than 6 times so 2 is a popular element) The program should either print the popular element or report that none exists.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Q . 1 Write a C program to check whether number is even or odd Q . 2 Write a C program to check whether a number is positive, negative, or zero Q . 3 Write a C program to convert Fahrenheit to...

Let A be an array of integers ( some integers can be negative ) . Assume that the array is of size n . The subarray A [ i . . j ] is the part of the array that starts at index i and ends at index j ,...

Write a C++ program that determines if a given N matrix is a magic square, where N Magic Square: An N Magic Square is a N matrix (i.e... a square N x N matrix) with positive integer values for its...

can someone solve this Modern workstations typically have memory systems that incorporate two or three levels of caching. Explain why they are designed like this. [4 marks] In order to investigate...

PLEASE ANSWER THE QUESTION CORRECTLY AND ACCURATELY. ENSURE YOU SHOW THE CORRECT CODE AND THE OUTPUT THAT THE CODE RUNS ON THE SCREEN. ALL THE HEADER AND CLASS FILES ARE GIVEN REQUIRED FOR THE...

1. Given an integer array named numbers that contains 22 elements. Write both a regular for loop, as well as a range-based for loop where both loops display each of the elements in the array. 2....

For your first project, write a C program (not a C++ program!) to read in a given list of non- negative integers and store them in a dynamic array. Then create another dynamic array and copy the...

1. Please write a c++ program and show all outputs. PLEASE SEE LIKE EXAMPLE BELOW. In this assignment, you will implement the VectorGraphic and Point classes as described in Lesson One. There is no...

A parallel plate capacitor has a capacitance of 7.0 F when filled with a dielectric. The area of each plate is 1.5 m2 and the separation between the plates is 1.0 10-5 m. What is the dielectric...

If asexual reproduction produces more offspring in a shorter time than sexual reproduction, then why does sexual reproduction even exist? What is the benefit? What type of environment would favor...

Kevin manages a local camping equipment store, where the top - selling sleeping bag brings in $ 5 , 1 0 0 of contribution margin for the company each month. The business currently manufactures these...

Seved Help 14 Wisconsin Snowmobile Corp. is considering a switch to level production Cost efficiencies would occur under level production, and aftertax costs would decline by $31,500, but inventory...

Question What is the doughnut hole in HSA coverage?

Question May a taxpayer roll over unused balances from health reimbursement arrangements (HRAs) or health flexible spending accounts (health FSAs)?

Question Can an HSA be designed to provide benefits primarily for a selected group of executives?