Using c++ perform this activity ProcedureImagine that it is flu season and health department officials are planning to visit a school to ensure that all the enrolled children are administered their flu shot. However, there is a problem:a few children have already taken their flu shots but do not remember if they have been vaccinated against the specific category of flu that the health officials plan to vaccinate all thestudents against. Official records are sought out and the department is able to find a list of students that have already been administered the vaccine. A small excerpt of the list is shownhere:First Name Last Name Flu Shot Administered?13Yes22No23YesAssume that all the names are positive integers and that the given list is sorted. Your task is to write a program that can look up the vaccination status of a given student in the list andoutputs to the officials whether the student needs to be vaccinated. Students need to be vaccinated in case of two conditions:• If they are not present in the list• If they are present in the list but have not been administered a flu shotSince the list can have a large number of students, your program should be as fast and efficient as possible. The final output of your program should look as follows:Time taken to search = 45 microsecondsStudent (836 118) needs vaccination.Time taken to search = 37 microsecondsStudent (836 118) needs vaccination.Time taken to search = 53 microsecondsStudent (836 118) needs vaccination.High-Level Steps:Useful steps to follow for the implementation of a solution:1. Represent each student as an object of the Student class, which can be defined as follows:class Studentstd::pair name;bool vaccinated;}2. Overload the required operators for the Student class so that a vector of students can be sorted using the Standard Library's std:sort() function.3. Use a binary search to see if the student is present on the list.4. If the student isn't present in the list, your function should return true since the student needs to be administered the vaccine.5. Otherwise, if the student is present in the list but has not been administered the vaccine, return true.6. Else, return false.

Question

Accepted Answer

Answered: Image /qna-images/answer/89ed0eac-8f70-437f-8a58-1e9ac1c1c06e.jpg