Question

Define a function named SortVector that takes a vector of integers as a parameter. Function SortVector() modifies the vector parameter by sorting the elements in descending order (highest to lowest). Then write a main program that reads a list of integers from input, stores the integers in a vector, calls SortVector(), and outputs the sorted vector. The first input integer indicates how many numbers are in the list.

Ex: If the input is:
5 10 4 39 12 2
the output is:
39,12,10,4,2,
For coding simplicity, follow every output value by a comma, including the last one.
Your program must define and call the following function:
void SortVector(vector & myVec)

Answer 1

#include <iostream>

#include <vector>

#include <algorithm>

using namespace std;

//Function to sort the vector in descending order

void SortVector(vector<int> & myVec) {

//Using the sort function from the algorithm library and greater<int>() as a comparator

//to sort the vector in descending order

sort(myVec.begin(), myVec.end(), greater<int>());

}

int main() {

int n;

cin >> n;

//Creating an empty vector

vector<int> myVec;

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

int x;

cin >> x;

//Adding integers to the vector

myVec.push_back(x);

}

//calling the sort function

SortVector(myVec);

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

cout << myVec[i] << ",";

}

return 0;

}