#include

#include

using namespace std;

//REQUIRES: v is not empty

//EFFECTS: returns a summary of the dataset as (value, frequency) pairs.

//In the returned vector-of-vectors, the inner vector is a (value, frequency) pair. The outer vector contains many of these pairs.

// {

// {1, 2},

// {2, 3},

// {17, 1}

// }

// This means that the value 1 occurred twice, the value 2 occurred 3 times, and the value 17 occurred once

// Complete the function below

std::vector > summarize(std::vector v);

//REQUIRES: v is not empty

//EFFECTS: returns the mode of the numbers in v

// http://en.wikipedia.org/wiki/Mode_(statistics)

// Example: mode({1,2,3}) = 1

// Example: mode({1,1,2,2}) = 1

// Example: mode({2,2,1,1}) = 1

// Example: mode({1,2,1,2}) = 1

// Example: mode({1,2,1,2,2}) = 2

// In the event of a tie, return the smallest value (as in the

// above examples)

//HINT 2: use a nested loop

//HINT 3: use a variable to remember the most frequent number seen so far

// Complete the function below

double mode(std::vector v);