CodeGraderBench/CodeGraderBench huggingface dataset:
Problem: Write a C++ program to take user input n, the size of a 1D integer array, followed by the array entries as inputs. The program should then determine the majority element of the array, i.e., the element which occurs the most often. It should then display the majority element and how many times it occurs in the array. You may assume that the array contains only non-negative numbers. You may also assume that the array contains only one majority element. 

Input Format - Integers n, followed by elements of the integer-valued array.
Output Format - Print the values of the majority elements followed by frequency (a separate line for each element). 

Constraints
n is a positive integer, n >= 1 and n < 20

Sample input	12	3 1 2 1 2 3 2 1 3 3 2 1
Sample output 	3 4	1 4	2 4

Student submission:
#include<iostream>
using namespace std;
#include<cmath>

void f(int* A,int N){
	int maxnum=0;
	int mi=0;
	for(int j=0;j<N;j++){
		int k=1;
		for(int i=j+1;i<N;i++){
			if(A[j]==A[i]){
				k++;
			}
		}
		if(k>maxnum){
			maxnum=k;mi=j;
		}
	}
	cout<<A[mi]<<" "<<maxnum;
}

int main(){
	int N;cin>>N;
	int A[N];
	for(int j=0;j<N;j++){
		cin>>A[j];
	}
	f(A,N);
}

Grading criterion: Space Complexity
Rating A: Done in O(1) space
Rating B: Done in O(n) space
Rating C: Anything worse or wrong
Rating D: 0
Assigned grade: A
Problem: Write a C++ program to take user input n, the size of a 1D integer array, followed by the array entries as inputs. The program should then determine the majority element of the array, i.e., the element which occurs the most often. It should then display the majority element and how many times it occurs in the array. You may assume that the array contains only non-negative numbers. You may also assume that the array contains only one majority element. 

Input Format - Integers n, followed by elements of the integer-valued array.
Output Format - Print the values of the majority elements followed by frequency (a separate line for each element). 

Constraints
n is a positive integer, n >= 1 and n < 20

Sample input	12	3 1 2 1 2 3 2 1 3 3 2 1
Sample output 	3 4	1 4	2 4

Student submission:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
vector<int> v;
 for (int i=1;i<=n;i++)
 {
 int temp;
 cin>>temp;
 v.push_back(temp);
 }

map<int,int> count;

 for(int i=0;i<n;i++)
 {
  count[v[i]]=0;
 }

for(int i=0;i<n;i++)
 { 
  count[v[i]]++;
 }

int max=-2121212121;
int key;

for(int i=0;i<n;i++)
 {
  if(count[v[i]]>max)
  {
   key=v[i];
   max=count[v[i]];
  }
 }

cout<<key<<" "<<count[key];
}

Grading criterion: Space Complexity
Rating A: Done in O(1) space
Rating B: Done in O(n) space
Rating C: Anything worse or wrong
Rating D: 0
Assigned grade: B
Problem: Write a C++ program to take user input n, the size of a 1D integer array, followed by the array entries as inputs. The program should then determine the majority element of the array, i.e., the element which occurs the most often. It should then display the majority element and how many times it occurs in the array. You may assume that the array contains only non-negative numbers. You may also assume that the array contains only one majority element. 

Input Format - Integers n, followed by elements of the integer-valued array.
Output Format - Print the values of the majority elements followed by frequency (a separate line for each element). 

Constraints
n is a positive integer, n >= 1 and n < 20

Sample input	12	3 1 2 1 2 3 2 1 3 3 2 1
Sample output 	3 4	1 4	2 4

Student submission:
#include<iostream>
using namespace std;
int main()
{
int n;
int maxindex=0;
cin>>n;
int a[n];
int hist[n];
for(int i=0;i<n;i++)
{
hist[i]=0;
}
for(int i=0;i<n;i++)
{
cin>>a[i];
}
for(int j=0;j<n;j++)
{
	for(int i=0;i<n;i++)
	{
	if(a[j]==a[i])
	hist[j]=hist[j]+1;
	}
}
for(int i=1;i<n;i++)
{
if(hist[maxindex]<=hist[i])
maxindex=i;
}
cout<<a[maxindex]<<" ";
cout<<hist[maxindex];
}

Grading criterion: Space Complexity
Rating A: Done in O(1) space
Rating B: Done in O(n) space
Rating C: Anything worse or wrong
Rating D: 0
Assigned grade: B
Problem: Write a C++ program to take user input n, the size of a 1D integer array, followed by the array entries as inputs. The program should then determine the majority element of the array, i.e., the element which occurs the most often. It should then display the majority element and how many times it occurs in the array. You may assume that the array contains only non-negative numbers. You may also assume that the array contains only one majority element. 

Input Format - Integers n, followed by elements of the integer-valued array.
Output Format - Print the values of the majority elements followed by frequency (a separate line for each element). 

Constraints
n is a positive integer, n >= 1 and n < 20

Sample input	12	3 1 2 1 2 3 2 1 3 3 2 1
Sample output 	3 4	1 4	2 4

Student submission:
#include<iostream>
using namespace std;
int argmax (int *scores, int L){
int maxindex = 0;
for(int j=1; j<L; j++){
if(scores[maxindex] < scores[j]) maxindex = j;
}
return maxindex;
}
int main(){
    int n;
    cin>>n;
    int A[n];
    for(int i=0;i<n;i++) cin>>A[i];
    int k;      
    k=A[argmax(A,n)];
    int a[k];
    for(int i=0;i<k;i++) a[i]=0;
    for(int j=0;j<n;j++){
    for(int i=0;i<k;i++){
       if (A[j]==i+1) a[i]=a[i]+1;
}
}   cout<< argmax(a,k)+1 <<" "<< a[argmax(a,k)] ;
    return 0;
}

Grading criterion: Space Complexity
Rating A: Done in O(1) space
Rating B: Done in O(n) space
Rating C: Anything worse or wrong
Rating D: 0
Assigned grade: C
Problem: Write a C++ program to take user input n, the size of a 1D integer array, followed by the array entries as inputs. The program should then determine the majority element of the array, i.e., the element which occurs the most often. It should then display the majority element and how many times it occurs in the array. You may assume that the array contains only non-negative numbers. You may also assume that the array contains only one majority element. 

Input Format - Integers n, followed by elements of the integer-valued array.
Output Format - Print the values of the majority elements followed by frequency (a separate line for each element). 

Constraints
n is a positive integer, n >= 1 and n < 20

Sample input	12	3 1 2 1 2 3 2 1 3 3 2 1
Sample output 	3 4	1 4	2 4

Student submission:
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
int input[n];
for(int i=0;i<n;i++)
{cin>>input[i];}
int number[9999];
for(int i=0;i<9999;i++)
{number[i]=0;}
for(int i=0;i<n;i++)
{
for(int j=0;j<9999;j++)
{
if(input[i]==j) {number[j]++;}
else continue;
}
}
int maxval=0;
for(int i=1;i<9999;i++)
{
if(number[i]>number[maxval]) {maxval=i;}
else continue;
}
cout<<maxval<<" "<<number[maxval];
}

Grading criterion: Space Complexity
Rating A: Done in O(1) space
Rating B: Done in O(n) space
Rating C: Anything worse or wrong
Rating D: 0
Assigned grade: C
Problem: Write a C++ program to take user input n, the size of a 1D integer array, followed by the array entries as inputs. The program should then determine the majority element of the array, i.e., the element which occurs the most often. It should then display the majority element and how many times it occurs in the array. You may assume that the array contains only non-negative numbers. You may also assume that the array contains only one majority element. 

Input Format - Integers n, followed by elements of the integer-valued array.
Output Format - Print the values of the majority elements followed by frequency (a separate line for each element). 

Constraints
n is a positive integer, n >= 1 and n < 20

Sample input	12	3 1 2 1 2 3 2 1 3 3 2 1
Sample output 	3 4	1 4	2 4

Student submission:
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int n;
cin >> n;
int a[n];
for(int i=0;i<n;i++)
{
cin >> a[i];
}
int count[n];
for (int j=0;j<n;j++)
{
count[j]=0;
}
for (int k=0;k<n;k++)
{
for (int l=0;l<n;l++)
{
if (a[k]==a[l])
{
count[k]=count[k]+1;
}
}
}
int mod=0, t;
for (int m=0;m<n;m++)
{
mod=max(mod,count[m]);
}
if (count[t]==mod)
{
cout << a[t] << " " << mod << '\n';
}
}

Grading criterion: Space Complexity
Rating A: Done in O(1) space
Rating B: Done in O(n) space
Rating C: Anything worse or wrong
Rating D: 0
Assigned grade: B
Problem: Write a C++ program to take user input n, the size of a 1D integer array, followed by the array entries as inputs. The program should then determine the majority element of the array, i.e., the element which occurs the most often. It should then display the majority element and how many times it occurs in the array. You may assume that the array contains only non-negative numbers. You may also assume that the array contains only one majority element. 

Input Format - Integers n, followed by elements of the integer-valued array.
Output Format - Print the values of the majority elements followed by frequency (a separate line for each element). 

Constraints
n is a positive integer, n >= 1 and n < 20

Sample input	12	3 1 2 1 2 3 2 1 3 3 2 1
Sample output 	3 4	1 4	2 4

Student submission:
#include<iostream>
#include<cmath>
using namespace std;
int main(){
int n;cin>>n;
int a[n];
for(int i=0;i<n;i++){cin>>a[i];}
//inputted the array
//int b[n];int c[n];
//determine no of distinct elements

for(int i=0;i<n;i++){
	int x=1;
	for(int j=i+1;j<n;j++){
		if(a[j]==a[i]){
			int temp=a[j];
			a[j]=a[i+x];
			a[i+x]=temp;}
		}
	}
//for(int i=0;i<n;i++){cout<<a[i]<<' ';}
//determine distinct values
/*int val=a[0];
int c=1;
for(int i=0;i<n;i++){
	if(a[i]!=val){c++;}
	}
// c is number of distinct numbers
int ans[2*c];
int d=0;
int j=0;
for(int i=0;i<n;i++){
	if(a[i]==val){d++;}
	else{ans[j]=val;ans[j+1]=d;d=i;j=j+2;}
	}
for(int i=0;i<2*c;i++){cout<<ans[i];}
int i=0;
int max=0;
int val=a[0];
while(i<n){
	int c=0;
	if(a[i]==val){c++;}
	}
*/
int max=0;
int d=0;
int val=a[0];
for(int i=0;i<n;i++){
	if(a[i]==val){d++;}
	if(a[i]!=val || i==(n-1)){
		if(max<d){max=d;}
		d=0;val=a[i];
		}
	}
//cout<<max<<endl;


d=0;
val=a[0];
for(int i=0;i<n;i++){
        if(a[i]==val){d++;}
        
                if(max==d){cout<<val<<" "<<d<<endl;break;}
                //d=0;val=a[i];
                
        }



}

Grading criterion: Space Complexity
Rating A: Done in O(1) space
Rating B: Done in O(n) space
Rating C: Anything worse or wrong
Rating D: 0
Assigned grade: C
Problem: Write a C++ program to take user input n, the size of a 1D integer array, followed by the array entries as inputs. The program should then determine the majority element of the array, i.e., the element which occurs the most often. It should then display the majority element and how many times it occurs in the array. You may assume that the array contains only non-negative numbers. You may also assume that the array contains only one majority element. 

Input Format - Integers n, followed by elements of the integer-valued array.
Output Format - Print the values of the majority elements followed by frequency (a separate line for each element). 

Constraints
n is a positive integer, n >= 1 and n < 20

Sample input	12	3 1 2 1 2 3 2 1 3 3 2 1
Sample output 	3 4	1 4	2 4

Student submission:
#include<iostream>
using namespace std;

int main(){
	int n; cin>> n;
	int arr1[n];								//input array
	for(int i=0; i<n; i++){cin>> arr1[i];}
	
	int arr2[n];								//array of distinct elements
	int arr3[n]={0};							//array of frequency of distinct elements
	int distinct = 0;							//number of distinct elements
	
	for(int i=0; i<n; i++)
	{
		int found = 0; 
		for(int j=0; j<distinct; j++)
		{
			if(arr1[i]==arr2[j]){ arr3[j]+=1; found = 1; break;}
		}
		if(found == 0){arr2[distinct] = arr1[i]; arr3[distinct] = 1; distinct += 1; }
	}
	
	int maxindex=0;								//index of element with greatest frequency
	for(int j=0; j<distinct; j++){
		if(arr3[maxindex]<arr3[j]){maxindex = j;}
	}
	cout<< arr2[maxindex] << " " << arr3[maxindex];
}

Grading criterion: Space Complexity
Rating A: Done in O(1) space
Rating B: Done in O(n) space
Rating C: Anything worse or wrong
Rating D: 0
Assigned grade: B
Problem: Write a C++ program to take user input n, the size of a 1D integer array, followed by the array entries as inputs. The program should then determine the majority element of the array, i.e., the element which occurs the most often. It should then display the majority element and how many times it occurs in the array. You may assume that the array contains only non-negative numbers. You may also assume that the array contains only one majority element. 

Input Format - Integers n, followed by elements of the integer-valued array.
Output Format - Print the values of the majority elements followed by frequency (a separate line for each element). 

Constraints
n is a positive integer, n >= 1 and n < 20

Sample input	12	3 1 2 1 2 3 2 1 3 3 2 1
Sample output 	3 4	1 4	2 4

Student submission:
#include<iostream>
using namespace std;
int main(){
int n;
cin >> n;
int a[n];
for (int i=0; i<n; i++) cin >> a[i];
int b[n]={0};
for (int i=0;i<n;i++){
for (int j=0;j<n;j++){
if (a[i] == a[j]) {
b[i] ++;
}
}
}
int maxindex = 0,c;
for (int i=0;i<n;i++){
if (maxindex < b[i]) {
maxindex = b[i];
c = i;
}
}
cout << a[c] << " " << b[c];
}

Grading criterion: Space Complexity
Rating A: Done in O(1) space
Rating B: Done in O(n) space
Rating C: Anything worse or wrong
Rating D: 0
Assigned grade: B
Problem: Write a C++ program to take user input n, the size of a 1D integer array, followed by the array entries as inputs. The program should then determine the majority element of the array, i.e., the element which occurs the most often. It should then display the majority element and how many times it occurs in the array. You may assume that the array contains only non-negative numbers. You may also assume that the array contains only one majority element. 

Input Format - Integers n, followed by elements of the integer-valued array.
Output Format - Print the values of the majority elements followed by frequency (a separate line for each element). 

Constraints
n is a positive integer, n >= 1 and n < 20

Sample input	12	3 1 2 1 2 3 2 1 3 3 2 1
Sample output 	3 4	1 4	2 4

Student submission:
#include<iostream>
using namespace std;
void myswap(int *a, int *b){
int temp=*a;
*a=*b;
*b=temp;
}
int argmax (int *scores, int L){
int maxindex = 0;
for(int j=1; j<L; j++){
if(scores[maxindex] < scores[j]) maxindex = j;
}
return maxindex;
}
void selection_sort (int *data, int n){
for(int i=n; i>1;i--){
int maxindex = argmax(data,i);
myswap(&data[maxindex],&data[i-1]);
}
}
int main(){
int n;
cin>>n;
int a[n];
for (int i=0;i<n;i++){
	cin>>a[i];
	}
selection_sort(a,n);
int y=a[0];
int z=1;
for (int i=1;i<n;i++)
{if (y!=a[i]){ z++; y=a[i];}
}
int b[z];
int c[z];
for (int i=0;i<z;i++){b[i]=0;}
y=a[0];
int j=0;
for (int i=0;i<n;i++){
if (y==a[i]){ b[j]++;c[j]=a[i];}
else {j++;y=a[i];c[j]=a[i];b[j]++;}
}
int v=0;
for (int i=0;i<z;i++){
if (b[i]>=b[0]){b[0]=b[i];c[0]=c[i];}
}
cout<<c[0]<<" "<<b[0];
}

Grading criterion: Space Complexity
Rating A: Done in O(1) space
Rating B: Done in O(n) space
Rating C: Anything worse or wrong
Rating D: 0
Assigned grade: B
Problem: Write a C++ program to take user input n, the size of a 1D integer array, followed by the array entries as inputs. The program should then determine the majority element of the array, i.e., the element which occurs the most often. It should then display the majority element and how many times it occurs in the array. You may assume that the array contains only non-negative numbers. You may also assume that the array contains only one majority element. 

Input Format - Integers n, followed by elements of the integer-valued array.
Output Format - Print the values of the majority elements followed by frequency (a separate line for each element). 

Constraints
n is a positive integer, n >= 1 and n < 20

Sample input	12	3 1 2 1 2 3 2 1 3 3 2 1
Sample output 	3 4	1 4	2 4

Student submission:
#include<iostream>
#include<cmath>
using namespace std;
void input_array(float *score,int n)
{for(int i=0;i<n;i++) cin>>score[i];}
void print_array(float *hist,int n)
{for(int i=0;i<n;i++) cout<<i<<" "<<hist[i]<<endl
;}
int main()
{int i,j,n;
cin>>n;
float score[1000],hist[n];
input_array(score,n);
for(i=0;i<n;i++)hist[i]=0;
for(i=0;i<n;i++){
if(score[i]==0)hist[i]++;
else if(score[i]==1)hist[i]++;
if(score[i]==2)hist[i]++;}
print_array(hist,n);}

Grading criterion: Space Complexity
Rating A: Done in O(1) space
Rating B: Done in O(n) space
Rating C: Anything worse or wrong
Rating D: 0
Assigned grade: C
Problem: Write a C++ program to take user input n, the size of a 1D integer array, followed by the array entries as inputs. The program should then determine the majority element of the array, i.e., the element which occurs the most often. It should then display the majority element and how many times it occurs in the array. You may assume that the array contains only non-negative numbers. You may also assume that the array contains only one majority element. 

Input Format - Integers n, followed by elements of the integer-valued array.
Output Format - Print the values of the majority elements followed by frequency (a separate line for each element). 

Constraints
n is a positive integer, n >= 1 and n < 20

Sample input	12	3 1 2 1 2 3 2 1 3 3 2 1
Sample output 	3 4	1 4	2 4

Student submission:
#include<iostream>
using namespace std;

int argmax (int *arr, int L){
int maxindex = 0;
for(int j=1; j<L; j++){
if (arr[maxindex] < arr[j]) maxindex = j;
}
return maxindex;
}


int count( int* arr,int n, int p){
int cnt=0;
for (int i=0; i<n; i++){
if (arr[i]==p) cnt++;
}
return cnt;} 



int main(){
int n;
cin>>n;
int arr[n];

for (int i=0; i<n; i++){
int x; cin >>x; arr[i]=x;
}

int arr1[n];

for (int i=0; i<n; i++){
arr1[i] = count(arr,n,arr[i]);
}


cout<<arr[argmax(arr1,n)]<<" "<<arr1[argmax(arr1,n)];
}

Grading criterion: Space Complexity
Rating A: Done in O(1) space
Rating B: Done in O(n) space
Rating C: Anything worse or wrong
Rating D: 0
Assigned grade: B
Problem: Write a C++ program to take user input n, the size of a 1D integer array, followed by the array entries as inputs. The program should then determine the majority element of the array, i.e., the element which occurs the most often. It should then display the majority element and how many times it occurs in the array. You may assume that the array contains only non-negative numbers. You may also assume that the array contains only one majority element. 

Input Format - Integers n, followed by elements of the integer-valued array.
Output Format - Print the values of the majority elements followed by frequency (a separate line for each element). 

Constraints
n is a positive integer, n >= 1 and n < 20

Sample input	12	3 1 2 1 2 3 2 1 3 3 2 1
Sample output 	3 4	1 4	2 4

Student submission:
#include<iostream>
using namespace std;
int f (int *A, int t)
{
 int maxindex = 0;
 for (int j = 1; j < t; j++)
 {
  if (A[maxindex]<A[t]) maxindex = j;
 }
 return maxindex;
}
int main()
{
 int n;
 cin>>n;
 int A[n];
 cin>>A[n];
 int hist[n];
 int maxindex;
 for (int i = 0; i < n; i++) hist[i] = 0;
 for (int l = 0; l < n; l++)
 {
  for (int j = l; j < n; j++)
  {
   if (A[l] == A[j]) 
   {
    hist[l] = hist[l] + 1;
   }
  }
 }
 for (int k = 0; k < n; k++)
 {
  cout<<hist[k]<<" ";
 }
 f (&hist[n], n);
 cout<<A[maxindex]<<" "<<hist[maxindex]; 
}

Grading criterion: Space Complexity
Rating A: Done in O(1) space
Rating B: Done in O(n) space
Rating C: Anything worse or wrong
Rating D: 0
Assigned grade: B
Problem: Write a C++ program to take user input n, the size of a 1D integer array, followed by the array entries as inputs. The program should then determine the majority element of the array, i.e., the element which occurs the most often. It should then display the majority element and how many times it occurs in the array. You may assume that the array contains only non-negative numbers. You may also assume that the array contains only one majority element. 

Input Format - Integers n, followed by elements of the integer-valued array.
Output Format - Print the values of the majority elements followed by frequency (a separate line for each element). 

Constraints
n is a positive integer, n >= 1 and n < 20

Sample input	12	3 1 2 1 2 3 2 1 3 3 2 1
Sample output 	3 4	1 4	2 4

Student submission:
#include<iostream>
using namespace std;
	void zero(int*a,int n){
	int i;
	for (int i=0;i<n;i++){
	a[i]=0;
				}
}
	void in(int*a,int n){
	int i=0;
	for(i=0;i<n;i++){cin>>a[i];}

}
	void out(int*a,int n){
        int i=0;
        for(i=0;i<n;i++){cout<<a[i];}

}

	



	int mode(int*a,int*b,int*c,int n){
	int i,j;
	for(int i=0;i<n;i++){
	b[i]=a[i];
}
	for( i=0;i<n;i++){
			for( j=0;j<n;j++){
				if(b[i]==a[j])
				{c[i]=c[i]++;
						}
					    }
}return i;
}








	int main()
{
	int a[100],b[100],c[100];
	int n,p;
	cin>>n;
	 zero(a,n);
    zero(b,n);
    zero(c,n);
	in(a,n);
	p=mode(a,b,c,n);
/*	out(a,n);
	cout<<" ";
	out(b,n);
	cout<<" ";
	out(c,n);*/
	cout<<a[p];
	cout<<c[p];


}

Grading criterion: Space Complexity
Rating A: Done in O(1) space
Rating B: Done in O(n) space
Rating C: Anything worse or wrong
Rating D: 0
Assigned grade: C
Problem: Write a C++ program to take user input n, the size of a 1D integer array, followed by the array entries as inputs. The program should then determine the majority element of the array, i.e., the element which occurs the most often. It should then display the majority element and how many times it occurs in the array. You may assume that the array contains only non-negative numbers. You may also assume that the array contains only one majority element. 

Input Format - Integers n, followed by elements of the integer-valued array.
Output Format - Print the values of the majority elements followed by frequency (a separate line for each element). 

Constraints
n is a positive integer, n >= 1 and n < 20

Sample input	12	3 1 2 1 2 3 2 1 3 3 2 1
Sample output 	3 4	1 4	2 4

Student submission:
#include <iostream>
using namespace std;
int argmax(int* num,int n)
{
    int maxindex=0;
    for(int m=1;m<n;m++)
    {
       if(num[maxindex]<num[m])
       maxindex=m;
    }
    return maxindex;
}
int main(){
int n;
int num[20];
for(int i=0;i<20;i++)
{
 num[i]=0;
}
int a[20];
cin>>n;
for(int i=0;i<n;i++)
{
 cin>>a[i];
}
for(int i=n;i<20;i++)
{
 a[i]=0;
}
for(int i=0;i<n;i++)
{
 for(int j=i;j<n;j++)
 {
  if(a[i]==a[j])
  num[i]++;
 }
}
int index=argmax(num,n);
cout<<a[index]<<" "<<num[index];
}

Grading criterion: Space Complexity
Rating A: Done in O(1) space
Rating B: Done in O(n) space
Rating C: Anything worse or wrong
Rating D: 0
Assigned grade: B
Problem: Write a C++ program to take user input n, the size of a 1D integer array, followed by the array entries as inputs. The program should then determine the majority element of the array, i.e., the element which occurs the most often. It should then display the majority element and how many times it occurs in the array. You may assume that the array contains only non-negative numbers. You may also assume that the array contains only one majority element. 

Input Format - Integers n, followed by elements of the integer-valued array.
Output Format - Print the values of the majority elements followed by frequency (a separate line for each element). 

Constraints
n is a positive integer, n >= 1 and n < 20

Sample input	12	3 1 2 1 2 3 2 1 3 3 2 1
Sample output 	3 4	1 4	2 4

Student submission:
#include<iostream>
#include<cmath>
using namespace std;

int maxnum1(int *arr,int l){
int maxindex=0;
for(int j=0; j<l;j++){
if(arr[maxindex]<arr[j])maxindex=j;}
return arr[maxindex];}


int num(int *arr,int n,int m){
int numtimes=0;
for(int j=0;j<m;j++){
if(arr[n]-arr[j]==0) numtimes=numtimes+1;}
return numtimes;}

int main(){
int n, arr[n];
cin>>n;
for(int i=0;i<n;i++){
cin>>arr[i];}

int arr1[n];
for(int i=0;i<n;i++){
arr1[i]=num(arr,i,n);
}

int k= maxnum1(arr1,n);
int l=0;
while(l<n){
if(arr1[l]==k)break;
l++;}
cout<<arr[l]<<" "<<k;
}

Grading criterion: Space Complexity
Rating A: Done in O(1) space
Rating B: Done in O(n) space
Rating C: Anything worse or wrong
Rating D: 0
Assigned grade: B