Question

C++

Create a vector of student records (minimum 15+ records) which is unsorted

(For Vector, refer to Chapter 7.11 or 17.3, or you may use Array of structures)

- You should read student records from a file into the vector in C++

or in Java program.

- Display the unsorted 10+ student records (entire record, not just ID) and associated test scores.

- Each Student record should include Student ID, Name, GPA, Student Address, and a pointer which points to (10+) test scores somewhere in the program or in the file.

- Use QuickSort and recursion to Sort the student records according to student ID or GPA.

- Display the sorted list of student records (entire record, not just ID) and associated test scores.

- Repeat the above on two sets of student records. Each set with a minimum of

10 records.

Your program output must show proper information to be understood well

by the reader/viewer.

Answer 1

I am also atteching input text file which contains 5 records for referance

this is test data

5
12 Gaurav 9 5
Gujarat,India
90 98 99 100 96
10 ABC 8 4
Mumbai,India
90 98 99 96
16 Utsav 9 4
Surat,India
88 98 99 100
1 Vivek 10 5
Gujarat,India
90 98 99 100 96
2 Akshit 9 5
Amd,India
90 90 88 100 96

#include <bits/stdc++.h>
using namespace std;

//Structure Defining Student Details
struct Student
{
    int studentID;
    string Name;
    int GPA;
    string Address;
    int *scores;
    int no_Of_scores;
};

//Print the records
void displayRecords(vector<Student>&v){
    for(int i=0;i<v.size();i++){

         cout<<"Details of Student "<<i+1<<endl;
        cout<<"StudentId: "<<v[i].studentID<<endl;
        cout<<"Name: "<<v[i].Name<<endl;
        cout<<"Address: "<<v[i].Address<<endl;
        cout<<"GPA: "<<v[i].GPA<<endl;
        cout<<"Scores: ";
        for(int j=0;j<v[i].no_Of_scores;j++){
            cout<<v[i].scores[j]<<" ";

        }
        cout<<endl<<endl;
    }
}

//If you want to sort according to GPA change v[index].studentId to v[index].GPA
int Partition(vector<Student>&v,int low,int high){
    
     int pivot =v[high].studentID; 
    int i = (low - 1); 
    for (int j = low; j <= high - 1; j++)  
    {    
        if (v[j].studentID < pivot)  
        {  
            i++; 
            swap(v[i], v[j]);  
        }  
    }  
    swap(v[i + 1], v[high]);  
    return (i + 1);  

}
//recursive function to sort vector of student
void QuickSort(vector<Student>&v,int low,int high){
    if(low<high){

        int partition_index=Partition(v,low,high);
        QuickSort(v,low,partition_index-1);
        QuickSort(v,partition_index+1,high);
    }
}

int main()
{
    //Uncomment the cout parts if you want to enter the details 
    //From console.That is for referance and better readability 
    //of code
    
    
    //Reading file input
    //Input format:
    //No of student
    //studentId,Name,GPA,No of Scores
    //Address
    //scores eg 5 10 12 13 ...

    freopen("input.txt", "r", stdin);
    //cout<<"Enter Required Details\n";
    //cout<<"Enter Number Of Students\n";
    int no_of_students;
    cin >> no_of_students;
    vector<Student> v;
    int index=0;
    while(index<no_of_students){

        Student temp;
       // cout<<"Enter StudentId,Name,GPA,Number Of Subjects Scores\n";
        cin>>temp.studentID>>temp.Name>>temp.GPA>>temp.no_Of_scores;
        //cout<<"Enter Address\n";
        cin>>temp.Address;
        temp.scores=new int[temp.no_Of_scores];
        //cout<<"Enter Scores \n";
        for(int i=0;i<temp.no_Of_scores;i++)
        {
            cin>>temp.scores[i];
        }
        v.push_back(temp);
        index++;
    }
    cout<<"\n===Unsorted Details===\n\n";
    displayRecords(v);
    QuickSort(v,0,v.size()-1);
    cout<<"\n===Sorted Details===\n\n";
    displayRecords(v);

}