Num #3

Num #3

An education researcher has the hypothesis that higher education only reinforces existing education inequalities, rather than making students catch up and excel. More specifically, he makes the strong hypothesis that the student with the highest SAT score coming in will have the highest GPA upon graduation, the student with the second-highest SAT score wl have the second-highest GPA, and so on. To be consistent, he hypothesizes that students coming in with the same SAT score will also have the exact same GPA He would like you to write a program to test his theory on data sets. Each data set will contain students sorted alphabetically, with their GPA and SAT score given. Your program should determine whether his hypothesis is true. Add your code to the skeleton on the next page Because he expects to run on several large data sets, your algorithm must run in time O(n logn) for data sets of n students. struct StudentRecord string name; // name of the student int SAT double GPA; /I SAT score // GPA at graduation // feel free to add functionality here if you need it 1; int main (int nargs, char** args) // number of students in data set int n; StudentRecord *students; read data (args [1], &n, students); /*this function reads all the data correctly from the file and puts them in the array 'students' When the function returns, the students in the array will be sorted by name n will be the size of the array. No two students will have the same name./ // Your code goes here. You should output "Yes" if the hypothesis is true, and "No" othervise return 0