Question: C++ vector top_n(map &m, int num) top_n: return a vector of the argument map that is sorted in frequency order, highest to lowest. Provide only

C++

vector> top_n(map &m, int num)

top_n: return a vector> of the argument map that is sorted in frequency order, highest to lowest. Provide only the top n values,n provided as an argument. If you sort the vector to find this ordering, than pair_frequency_greaterthan is useful.

It is a two-layered ordering: first by frequency , second alphabetically. Thus you always print the element with the highest frequency. However, if two or more elements are tied in frequency, then print those tied frequency elements in alphabetical order

input:

7 3 5 this thing thin and thick thieves thirst for.

ouput:

thi:6, hin:2, sth:2, and:1, ckt:1

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!

The Problem There are lots of ways to try to compare the similarity of documents. One way is to focus on the character n-grams that occur in two tracts of text. n-grams and text comparison The...

answer the question clearly You are building a flight-control system for which a convincing safety case must be made. Would you assign the tasks of safety requirements engineering, test case...

Tasks The goal of the project is to complete the code for the NgramAnalyser, MarkovModel, ModelMatcher and MatcherController classes, as detailed below, and to add test code to a new JUnit test...

re Regular Languages and Finite Automata (a) Let L be the set of all strings over the alphabet {a, b} that end in a and do not contain the substring bb. Describe a deterministic finite automaton...

A discrete sequence {xn} can be converted into a continuous representation x(t) = ts X n= (t n ts) xn, where ts is the sampling period. (a) State two characteristic properties of Dirac's function. [2...

Microkernel operating systems aim to address perceived modularity and reliability issues in traditional "monolithic" operating systems. (i) Describe the typical architecture of a microkernel...

Briefly describe ASCII and Unicode and draw attention to any relationship between them. [3 marks] (b) Briefly explain what a Reader is in the context of reading characters from data. [3 marks] A...

State what is meant by a directed graph and a strongly connected component. Illustrate your description by giving an example of such a graph with 8 vertices and 12 edges that has three strongly...

Using nodal analysis, find vo in the circuit of Fig. 3.63. Figure 3.63 5 A 2 8 + 20 V 40 V

D At the beginning of 2020, Rami Co. purchased an asset for 1,200,000 with an estimated useful life of 5 years and an estimated residual value of 100,000. For financial reporting purposes the asset...

Bryan invested in Bryco stock when the firm was financed solely with equity. The firm is now utilizing debt in its capital structure. To unlever his position, Bryan needs to Group of answer choices...

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...

1. Some managers consider performance management to be a useful tool, while others believe it is a waste of time. It is important for HR professionals to understand current opinions regarding this...

3. Based on your experiences, as well as the chapter information, what are some good rules of thumb for conducting successful performance appraisal interviews?

1. Describe how organizational culture and the use of performance criteria and standards affect the remaining components of a performance management system.