Question

Problem Statement

write a C++ program for a class of N students (Where N >3) and the task is to find the top U marks-scorer. Write a program that will print the index of the topper of the class which will be same as the index of the student in the input array (use 0-based indexing). First print the index of the student having highest marks. If there are more than one students having same marks then print their indices in ascending order.

Input Example:

Suppose U = 2 and the students having highest marks have indices 0 and 5 and students having second highest marks have indices 6 and 7 then output will be 0 5 6 7.

Answer 1

Program:

Sample Output:

Rawcode:

#include<iostream>
#include<algorithm>       //including algorithm header file for sort() function
using namespace std;
int Duplicates(int a[], int n)    //Duplicate() funciton removing duplicates of array
{
    int t[n];    //initializing temparary array
    int j = 0;
    for (int i=0; i<n-1; i++)
        if (a[i] != a[i+1]) //if next elements of array not equal to cuurent element
            t[j++] = a[i];    //storing in temporary array
    t[j++] = a[n-1];    //assigning main array elements to temparary array
    for (int i=0; i<j; i++)    //modifing original array
        a[i] = t[i];
    return j;
}
int main()       //main function
{
   int n;       //n for no.of students
   cout<<"enter the no.of students ";
   cin>>n;
   int arr[n],b[n],c[n];       //decleration arrays of size n
   cout<<"enter the marks of students"<<endl;
   for(int i=0;i<n;i++)       //getting marks from user
   {
       cin>>arr[i];
   }
   cout<<"array of student marks is"<<endl;  
   for(int i=0;i<n;i++)      
       {cout<<arr[i]<<" ";       //assinging marks to duplicate arra b
       b[i]=arr[i];}
   cout<<"\nenter how many top U scorers you want ";
   int u;      
   cin>>u;
   sort(b, b+n, greater<>());       //builtin funciotn sort() to sort the array in descending order
   int m=Duplicates(b,n);       //calling duplicate()
   cout<<"\nidices of top "<<u<<" scorers"<<endl;
   for(int i=0;i<u;i++)   //traversing upto u in array b
   {  
       for(int j=0;j<n;j++)   //traversing all over array of arr
       {
           if(b[i]==arr[j])   //if element of array b is in main marks array
               cout<<j<<" ";       //then prints their index
       }
   }
   cout<<endl;
}
  

------------------------------------------------

Hope you understand.If you have any doubts comment me.

Upvote me.

Thank you.