CodeGraderBench/CodeGraderBench huggingface dataset:
Problem: Write a C++ program to collect a positive integer n from the user, and then collect n character strings from the user (containing only lower case alphabets and no other characters, not even spaces). The strings need not be of equal length but the maximum length of any string should be 11. The strings should be stored in an appropriate 2D array. Your program should then include the following:

1. A function string_compare which takes two strings as input and returns 1 if the first string appears before the second string in alphabetical order, -1 if the second string appears before the first in alphabetical order, and 0 if the two strings are equal to each other. 

2. A function string_sort which sorts the character strings in reverse alphabetical order using the selection-sort algorithm.

Your program should also print the number of string_compare operations (i.e. how many times the string_compare routine was called) and the number of string swaps performed. 

Constraints
n is a positive integer, n < 15

The maximum length of any of the strings should be 11, excluding the NULL character

The character strings should contain only lower case alphabets

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

int string_compare(char *first, char * second){
int i=0;
while (true){
if (first[i] == 0 && second[i] == 0) return 0;
if (first[i] < second[i]) return 1;
if (first[i] > second[i]) return -1;
i++;
}
}

void string_sort(char* s, char* rev_s){
int n = string_length(s);
for(int i=0;i<n;i++){
rev_s[n-1-i] = s[i];
rev_s[n] = 0;
}
}
int main(){

unsigned int n;
cin>>n;

char chr[n];
char reverse[n];

for(int i=0;i<n;i++){
cin>>chr;
}

sting_sort(chr, reverse);

for(int i=0;i<n;i++){
cout<<reverse<<endl;
}
return 0;
}

Grading criterion: string_compare implementation
Rating A: Fully Correct
Rating B: Almost Correct
Rating C: Tried something in somewhat right direction
Rating D: Code not there or totally wrong
Assigned grade: B
Problem: Write a C++ program to collect a positive integer n from the user, and then collect n character strings from the user (containing only lower case alphabets and no other characters, not even spaces). The strings need not be of equal length but the maximum length of any string should be 11. The strings should be stored in an appropriate 2D array. Your program should then include the following:

1. A function string_compare which takes two strings as input and returns 1 if the first string appears before the second string in alphabetical order, -1 if the second string appears before the first in alphabetical order, and 0 if the two strings are equal to each other. 

2. A function string_sort which sorts the character strings in reverse alphabetical order using the selection-sort algorithm.

Your program should also print the number of string_compare operations (i.e. how many times the string_compare routine was called) and the number of string swaps performed. 

Constraints
n is a positive integer, n < 15

The maximum length of any of the strings should be 11, excluding the NULL character

The character strings should contain only lower case alphabets

Student submission:
#include<iostream>
using namespace std;
int string_compare (char *first, char * second){
int i = 0;
while (true){
if (first[i] == 0 && second[i] == 0) return 0;
if (first[i] == 0) return -1;
if (second[i] == 0) return 1;
if (first[i] < second[i]) return -1;
if (first[i] > second[i]) return +1;
i++;
}
return 0;
}
int main(){
//int n;
//cin>>n;
char first[11];
char second[11];
cin.getline(first,11);
cin.getline(second,11);
cout<<string_compare(first,second);}

Grading criterion: string_compare implementation
Rating A: Fully Correct
Rating B: Almost Correct
Rating C: Tried something in somewhat right direction
Rating D: Code not there or totally wrong
Assigned grade: B
Problem: Write a C++ program to collect a positive integer n from the user, and then collect n character strings from the user (containing only lower case alphabets and no other characters, not even spaces). The strings need not be of equal length but the maximum length of any string should be 11. The strings should be stored in an appropriate 2D array. Your program should then include the following:

1. A function string_compare which takes two strings as input and returns 1 if the first string appears before the second string in alphabetical order, -1 if the second string appears before the first in alphabetical order, and 0 if the two strings are equal to each other. 

2. A function string_sort which sorts the character strings in reverse alphabetical order using the selection-sort algorithm.

Your program should also print the number of string_compare operations (i.e. how many times the string_compare routine was called) and the number of string swaps performed. 

Constraints
n is a positive integer, n < 15

The maximum length of any of the strings should be 11, excluding the NULL character

The character strings should contain only lower case alphabets

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

void input_strings(char a[][max],int n)
{
	for(int i=0;i<n;i++)
	{	
		for(int j=0;j<11;j++){cin>>a[i][j];
		if(a[i][j]==0)i++;j=0;}
		a[i][11]=0;
	}
}

int string_compare(char p[],char q[])
{
	for(int i=0;i<12;i++)
	{
		if(p[i]>q[i]){return 1;break;}
		if(p[i]<q[i]){return -1;break;}
		else return 0;
	}
}	
			
void string_sort(char p[],char q[])
{
	char temp[12];
	for(int i=0;i<12;i++)
	{
		temp[i]=p[i];p[i]=q[i];q[i]=temp[i];
	}
}

void output_strings(char a[][max],int n)
{
 	for(int i=0;i<n;i++)
 	{
 		for(int j=0;j<12;j++)
 		{
 			if(a[i][j]==0){i++;j=0;}
 			cout<<a[i][j]<<" ";
		}
		cout<<endl;
	}
}

int main()
{
	int n,z,x=0,y=0;
	cin>>n;
	char a[n][max];
	input_strings(a,n);
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n-i-1;j++)
		{
		z=string_compare(a[j],a[j+1]);
		x=x+1;
		if(z==1)
		{string_sort(a[j],a[j+1]);y=y+1;}
		}
	}
	output_strings(a,n);
	cout<<endl<<x<<endl<<y;
}

Grading criterion: string_compare implementation
Rating A: Fully Correct
Rating B: Almost Correct
Rating C: Tried something in somewhat right direction
Rating D: Code not there or totally wrong
Assigned grade: B
Problem: Write a C++ program to collect a positive integer n from the user, and then collect n character strings from the user (containing only lower case alphabets and no other characters, not even spaces). The strings need not be of equal length but the maximum length of any string should be 11. The strings should be stored in an appropriate 2D array. Your program should then include the following:

1. A function string_compare which takes two strings as input and returns 1 if the first string appears before the second string in alphabetical order, -1 if the second string appears before the first in alphabetical order, and 0 if the two strings are equal to each other. 

2. A function string_sort which sorts the character strings in reverse alphabetical order using the selection-sort algorithm.

Your program should also print the number of string_compare operations (i.e. how many times the string_compare routine was called) and the number of string swaps performed. 

Constraints
n is a positive integer, n < 15

The maximum length of any of the strings should be 11, excluding the NULL character

The character strings should contain only lower case alphabets

Student submission:
#include <iostream>

#define max 100

using namespace std;










int string_compare (char *first, char * second){
int i = 0;
while (true){
if (first[i] == 0 && second[i] == 0) return 0;
if (first[i] == 0) return -1;
if (second[i] == 0) return +1;
if (first[i] < second[i]) return -1;
if (first[i] > second[i]) return +1;
i++;
}
return 0;
}




int argmax (char **&a, int L, int &compare_count){
	int maxindex = 0;
	
	for(int j=1; j<L; j++){
		// update the index if a larger element is found
		compare_count++;
		if(string_compare(a[j],a[maxindex])==-1) maxindex = j;	
	}
	return maxindex;
}


void swap(char *&x, char *&y)
{
char* temp;
        temp=x;
	x=y;
	y=temp;
}



void stringSort(char **&a, int n, int &compare_count, int &swap_count)
	{
	compare_count=0;
	swap_count=0;
	
	
	
	
	for(int i=n; i>1;i--){
int maxindex = argmax(a,i,compare_count); 
swap(a[maxindex],a[i-1]);

	swap_count++;


}




}



int main(){

int n;
cin>>n;

char** a=new char*[max];

for(int i=0; i<n; i++)
	a[i]=new char[max];


for(int i=0; i<n; i++)
	cin>>a[i];
	

int compare_count, swap_count;


stringSort(a, n, compare_count, swap_count);

for(int i=0; i<n; i++)
	cout<<a[i]<<endl;
	
cout<<compare_count<<endl;
cout<<swap_count;












/*
cin>>a[0];
cin>>a[1];

char* temp;

temp=a[0];
a[0]=a[1];
a[1]=temp;



cout<<a[0];
cout<<a[1];

*/

}

Grading criterion: string_compare implementation
Rating A: Fully Correct
Rating B: Almost Correct
Rating C: Tried something in somewhat right direction
Rating D: Code not there or totally wrong
Assigned grade: B
Problem: Write a C++ program to collect a positive integer n from the user, and then collect n character strings from the user (containing only lower case alphabets and no other characters, not even spaces). The strings need not be of equal length but the maximum length of any string should be 11. The strings should be stored in an appropriate 2D array. Your program should then include the following:

1. A function string_compare which takes two strings as input and returns 1 if the first string appears before the second string in alphabetical order, -1 if the second string appears before the first in alphabetical order, and 0 if the two strings are equal to each other. 

2. A function string_sort which sorts the character strings in reverse alphabetical order using the selection-sort algorithm.

Your program should also print the number of string_compare operations (i.e. how many times the string_compare routine was called) and the number of string swaps performed. 

Constraints
n is a positive integer, n < 15

The maximum length of any of the strings should be 11, excluding the NULL character

The character strings should contain only lower case alphabets

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


 int string_compare(char *s1[], char *s2[]){
	for (int i=0; i<11; i++){
		if (s1[i]==s2[i]) return 0;
		else if (s1[i]<s2[i]) return 1;
		else return -1;
	}
}

int main(){
	int n;
	cin>>n;
	char s[n][12]
	for (int i=0; i<n; i++){
		for (int j=0; j<12 ; j++){
			cin>>s[i][j];
		}
	}

}

Grading criterion: string_compare implementation
Rating A: Fully Correct
Rating B: Almost Correct
Rating C: Tried something in somewhat right direction
Rating D: Code not there or totally wrong
Assigned grade: C
Problem: Write a C++ program to collect a positive integer n from the user, and then collect n character strings from the user (containing only lower case alphabets and no other characters, not even spaces). The strings need not be of equal length but the maximum length of any string should be 11. The strings should be stored in an appropriate 2D array. Your program should then include the following:

1. A function string_compare which takes two strings as input and returns 1 if the first string appears before the second string in alphabetical order, -1 if the second string appears before the first in alphabetical order, and 0 if the two strings are equal to each other. 

2. A function string_sort which sorts the character strings in reverse alphabetical order using the selection-sort algorithm.

Your program should also print the number of string_compare operations (i.e. how many times the string_compare routine was called) and the number of string swaps performed. 

Constraints
n is a positive integer, n < 15

The maximum length of any of the strings should be 11, excluding the NULL character

The character strings should contain only lower case alphabets

Student submission:
#include<simplecpp>

using namespace std;

void string_copy (char *dest, const char* source) {
	int i=0;
	while(source[i]!='\0'){
		dest[i]=source[i];
		i++;
	}
	dest[i]=source[i];
}

int ops=0, swaps=0;

int string_compare(char *first, char *second){
	int i = 0; 
	while(true){
		if(first[i]==0 && second[i] ==0) return 0;
		if(first[i]==0) return 1;
		if(second[i]==0) return -1;
		if(first[i]>second[i])return -1;
		if(first[i]<second[i]) return 1;
		i++;
	}
	return 0;
}

int argmin(char ab[][20], int L){
	int minindex= 0; 
	for(int j = 1; j<L; j++){
		ops++;
		if(string_compare(ab[j],ab[minindex])==1)minindex=j;
	}
	return minindex;
}

void myswap(char *a, char *b){
	char temp[20];
	string_copy(temp,a);
	string_copy(a,b);
	string_copy(b,temp);
	
}

void string_sort(char data[][20], int n){
	for(int i=n; i>1;i--){
int minindex = argmin(data,i);
myswap(data[minindex],data[i-1]);
if(minindex!=(i-1))swaps++;
}
}



main_program{
	int n;
	cin>>n;
	char kohli100today[20][20];
	for(int i = 0 ; i<n; i++)cin>>kohli100today[i];
	string_sort(kohli100today,n);
	for(int i=0;i<n;i++)cout<<kohli100today[i]<<endl;
	cout<<ops<<endl;
	cout<<swaps<<endl;
}

Grading criterion: string_compare implementation
Rating A: Fully Correct
Rating B: Almost Correct
Rating C: Tried something in somewhat right direction
Rating D: Code not there or totally wrong
Assigned grade: A
Problem: Write a C++ program to collect a positive integer n from the user, and then collect n character strings from the user (containing only lower case alphabets and no other characters, not even spaces). The strings need not be of equal length but the maximum length of any string should be 11. The strings should be stored in an appropriate 2D array. Your program should then include the following:

1. A function string_compare which takes two strings as input and returns 1 if the first string appears before the second string in alphabetical order, -1 if the second string appears before the first in alphabetical order, and 0 if the two strings are equal to each other. 

2. A function string_sort which sorts the character strings in reverse alphabetical order using the selection-sort algorithm.

Your program should also print the number of string_compare operations (i.e. how many times the string_compare routine was called) and the number of string swaps performed. 

Constraints
n is a positive integer, n < 15

The maximum length of any of the strings should be 11, excluding the NULL character

The character strings should contain only lower case alphabets

Student submission:
#include<iostream>
using namespace std;
int string_compare(char*first,char*second){
	int i=0;
	while (true){
		if (first[i] == 0 && second[i] == 0) return 0;
		if (first[i] == 0) return +1;
		if (second[i] == 0) return -1;
		if (first[i] < second[i]) return +1;
		if (first[i] > second[i]) return -1;
		i++;
	}
	return 0;
}
void string_sort(char arr[][100],int n){
	int cnt1=0;
	int cnt2=0;
	char*max=arr[0];
	int maxindex=0;
	for(int i=0;i<n-1;i++){
		char*temp=arr[i];
		for(int j=i+1;j<n;j++){
			if(string_compare(max,arr[j])==1){
				max=arr[j];
				maxindex=j;
				cnt1++;
			}
		}
		swap(arr[i],arr[maxindex]);
		if(arr[i]==temp){
			cnt2++;
		}
	}
	for(int i=0;i<n-1;i++){
		for(int j=0;j<n-i-1;j++){
			if(string_compare(arr[j],arr[j+1])==1){
				swap(arr[j],arr[j+1]);
			}
		}
	}
	for(int i=0;i<n;i++){
		cout<<arr[i]<<endl;
	}
	cout<<cnt2<<endl;
	cout<<cnt1;
}
int main(){
	int n;
	cin>>n;
	char arr[100][100];
	for(int i=0;i<n;i++){
		cin>>arr[i];
	}
	string_sort(arr,n);
}

Grading criterion: string_compare implementation
Rating A: Fully Correct
Rating B: Almost Correct
Rating C: Tried something in somewhat right direction
Rating D: Code not there or totally wrong
Assigned grade: A
Problem: Write a C++ program to collect a positive integer n from the user, and then collect n character strings from the user (containing only lower case alphabets and no other characters, not even spaces). The strings need not be of equal length but the maximum length of any string should be 11. The strings should be stored in an appropriate 2D array. Your program should then include the following:

1. A function string_compare which takes two strings as input and returns 1 if the first string appears before the second string in alphabetical order, -1 if the second string appears before the first in alphabetical order, and 0 if the two strings are equal to each other. 

2. A function string_sort which sorts the character strings in reverse alphabetical order using the selection-sort algorithm.

Your program should also print the number of string_compare operations (i.e. how many times the string_compare routine was called) and the number of string swaps performed. 

Constraints
n is a positive integer, n < 15

The maximum length of any of the strings should be 11, excluding the NULL character

The character strings should contain only lower case alphabets

Student submission:
#include<iostream>
using namespace std;
   int	string_compare(char*A,char*B){
   int i=0;
   while(true){
   if(A[i]==0&&B[i]==0) return 0;
   if(A[i]==0) return 1;
   if(B[i]==0)return -1;
   if(A[i]<B[i]) return 1;
   if(A[i]>B[i]) return -1;
   i++;
   }
   return 0;
   }
void swap(char& a,char&b){
    char temp=a; a=b;b=temp;
   }
char minimum(char names[][13],int m){
 	char min[13];
 	min[]=names[0];
 	for(int i=0;i<m;i++) if( string_compare(min,names[i])==-1) min[]=names[i];
 	return min;
 }
 
void string_sort(char names[][13],n){
	for (int i=n;i>=0;i--){
	char min[]=minimum(names,i);
	swap(min,names[i][]);
}
}
int main(){
	int n; cin>>n;
	char names[16][13];
	for(int i=0;i<n;i++)  cin>>names[i];
	string_sort(names,n);
	for(int i=0;i<n;i++) cout<<names[i]<<endl;



return 0;
}

Grading criterion: string_compare implementation
Rating A: Fully Correct
Rating B: Almost Correct
Rating C: Tried something in somewhat right direction
Rating D: Code not there or totally wrong
Assigned grade: A
Problem: Write a C++ program to collect a positive integer n from the user, and then collect n character strings from the user (containing only lower case alphabets and no other characters, not even spaces). The strings need not be of equal length but the maximum length of any string should be 11. The strings should be stored in an appropriate 2D array. Your program should then include the following:

1. A function string_compare which takes two strings as input and returns 1 if the first string appears before the second string in alphabetical order, -1 if the second string appears before the first in alphabetical order, and 0 if the two strings are equal to each other. 

2. A function string_sort which sorts the character strings in reverse alphabetical order using the selection-sort algorithm.

Your program should also print the number of string_compare operations (i.e. how many times the string_compare routine was called) and the number of string swaps performed. 

Constraints
n is a positive integer, n < 15

The maximum length of any of the strings should be 11, excluding the NULL character

The character strings should contain only lower case alphabets

Student submission:
#include <iostream>
#define MAX 15

using namespace std;

void string_copy (char *dest, const char* source) 
{
	int i;
	for(i=0;source[i]!= '\0';i++){
		dest[i] = source[i];
	}
	dest[i] = source[i];
}

int string_compare(char A[], char B[])
{
	int i=0;
	while(A[i] != '\0' && B[i] != '\0')
	{
		if(A[i] < B[i])
		{
			return 1;
		}
		else if(A[i] > B[i])
		{
			return -1;
		}
		i++;
	}
	if(A[i] < B[i])
	{
		return 1;
	}
	else if(A[i] > B[i])
	{
		return -1;
	}
	return 0;
}

void string_sort(char A[][MAX], int n)
{
	char max[MAX];
	int numcomp = 0;
	int numswap = 0;
	for(int i=0; i<n-1; i++)
	{
		string_copy(max, A[i]);
		int maxindex = i;
		for(int j=i+1; j<n; j++)
		{
			int k = string_compare(max, A[j]);
			numcomp++;
			if(k == 1) 
			{
				string_copy(max, A[j]);
				maxindex = j;
			}	
		}
			
		if(maxindex != i)
		{
			numswap++;
			swap(A[maxindex], A[i]);
		}
	}
	for(int i=0; i<n; i++) cout << A[i] << endl;
	cout << numcomp << endl;
	cout << numswap;
}

int main()
{
	int n;
	cin >> n;
	
	char A[MAX][MAX];
	for(int i=0; i<n; i++) cin >> A[i];
	string_sort(A, n);
}

Grading criterion: string_compare implementation
Rating A: Fully Correct
Rating B: Almost Correct
Rating C: Tried something in somewhat right direction
Rating D: Code not there or totally wrong
Assigned grade: A
Problem: Write a C++ program to collect a positive integer n from the user, and then collect n character strings from the user (containing only lower case alphabets and no other characters, not even spaces). The strings need not be of equal length but the maximum length of any string should be 11. The strings should be stored in an appropriate 2D array. Your program should then include the following:

1. A function string_compare which takes two strings as input and returns 1 if the first string appears before the second string in alphabetical order, -1 if the second string appears before the first in alphabetical order, and 0 if the two strings are equal to each other. 

2. A function string_sort which sorts the character strings in reverse alphabetical order using the selection-sort algorithm.

Your program should also print the number of string_compare operations (i.e. how many times the string_compare routine was called) and the number of string swaps performed. 

Constraints
n is a positive integer, n < 15

The maximum length of any of the strings should be 11, excluding the NULL character

The character strings should contain only lower case alphabets

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

void read(char str[][MAX],int n){

for(int i=0;i<n;i++){int j=0;
	while(a[i][j]!='\n'){cin>>str[i][j];j++;}
}
}

int string_compare(char str[][MAX]){
     int b[2];
    char str[2][MAX];
    for(int i=0;i<2;i++){int j=0;
	   while(str[i][j]!='\n'){cin>>str[i][j];j++;}
	   b[i]=j;
    } 
int p=0,q=0;
   while(p<=b[0] && q<=b[1]){if(str[0][p]<str[1][q]){return 1;}
	        else if(str[0][p]>str[0][q]){return -1;}
		else{p++;q++;}
   }
   if(p==q){return 0;}
}


void string_sort(char str[][MAX],int n)

Grading criterion: string_compare implementation
Rating A: Fully Correct
Rating B: Almost Correct
Rating C: Tried something in somewhat right direction
Rating D: Code not there or totally wrong
Assigned grade: B