Question

Please help with this function i'm having trouble with: must be written in c++

All of the functions you must write take at least two parameters: an array of strings, and the number of items the function will consider in the array, starting from the beginning.

Your implementations must not use any global variables whose values may be changed during execution.

Your program must build successfully under both Visual C++ and either clang++ or g++.

Your program must not use any function templates from the algorithms portion of the Standard C++ library

int locationOfMin(const string a[], int n);

Return the position of a string in the array such that that string is <= every string in the array. If there is more than one such string, return the smallest position of such a string. Return −1 if the array has no elements. Here's an example:

string people[5] = { "samwell", "jon", "margaery", "daenerys", "tyrion" };
int j = locationOfMin(people, 5);  // returns 3, since  daenerys  is earliest
                                   // in alphabetic order

Answer 1

#include <iostream>
#include <string.h>

using namespace std;

int locationOfMin(string people[], int n)
{
   int minimumPosition = 0; // currently assuming index 0 string is earliest in alphabetic order
   for(int i = 1; i < n; i++)
   {
       const char* str1 = people[minimumPosition].c_str();
       const char* str2 = people[i].c_str();
       if(strcmp(str1, str2) > 0)
           minimumPosition = i;
   }
   return minimumPosition;
}

int main()
{
   string people[5] = { "samwell", "jon", "margaery", "daenerys", "tyrion" };
   int j = locationOfMin(people, 5); // returns 3, since daenerys is earliest // in alphabetic order
cout << "Minimum element is at position: "<< j<<endl;   
return 0;
}