Question

The purpose of this problem is to sort a 2 dimensional array of characters. Specify the size of the array and input the array. If the array is longer than specified, output if it is larger or smaller. Utilize the outputs supplied in main().

Example supplied in 2 test cases.

Input

3↵
3↵
678↵
567↵
456↵

Expected Output

Read·in·a·2·dimensional·array·of·characters·and·sort·by·Row↵
Input·the·number·of·rows·<=·20↵
Input·the·maximum·number·of·columns·<=20↵
Now·input·the·array.↵
The·Sorted·Array↵
456↵
567↵
678↵

Input

3↵
5↵
Ted↵
Mary↵
Bobby↵

Expected Output

Read·in·a·2·dimensional·array·of·characters·and·sort·by·Row↵
Input·the·number·of·rows·<=·20↵
Input·the·maximum·number·of·columns·<=20↵
Now·input·the·array.↵
The·Sorted·Array↵
Bobby↵
Mary↵
Ted↵

/*
* File: main.cpp
* Author: YOUR NAME HERE
* Created on DATE AND TIME HERE
* Purpose: Sorting a 2-D array of characters if row and columns match
*/

//System Libraries Here
#include <iostream>//cin,cout
#include <cstring> //strlen(),strcmp(),strcpy()
using namespace std;

//User Libraries Here

//Global Constants Only, No Global Variables
//Allowed like PI, e, Gravity, conversions, array dimensions necessary
const int COLMAX=80;//Only 20 required, and 1 for null terminator

//Function Prototypes Here
int read(char [][COLMAX],int &);//Outputs row and columns detected from input
void sort(char [][COLMAX],int,int);//Sort by row
void print(const char [][COLMAX],int,int);//Print the sorted 2-D array

//Program Execution Begins Here
int main(int argc, char** argv) {
//Declare all Variables Here
const int ROW=30; //Only 20 required
char array[ROW][COLMAX]; //Bigger than necessary
int colIn,colDet,rowIn,rowDet;//Row, Col input and detected
  
//Input the size of the array you are sorting
cout<<"Read in a 2 dimensional array of characters and sort by Row"<<endl;
cout<<"Input the number of rows <= 20"<<endl;
cin>>rowIn;
cout<<"Input the maximum number of columns <=20"<<endl;
cin>>colIn;
  
//Now read in the array of characters and determine it's size
rowDet=rowIn;
cout<<"Now input the array."<<endl;
colDet=read(array,rowDet);
  
//Compare the size input vs. size detected and sort if same
//Else output different size
if(rowDet==rowIn&&colDet==colIn){
sort(array,rowIn,colIn);
cout<<"The Sorted Array"<<endl;
print(array,rowIn,colIn);
}else{
if(rowDet!=rowIn)
cout<<(rowDet<rowIn?"Row Input size less than specified.":
"Row Input size greater than specified.")<<endl;
if(colDet!=colIn)
cout<<(colDet<colIn?"Column Input size less than specified.":
"Column Input size greater than specified.")<<endl;
}
  
//Exit
return 0;
}

Answer 1

Hi there,

Please find the code below.

/*
* File: main.cpp
* Author: YOUR NAME HERE
* Created on DATE AND TIME HERE
* Purpose: Sorting a 2-D array of characters if row and columns match
*/

//System Libraries Here
#include <iostream>//cin,cout
#include <cstring> //strlen(),strcmp(),strcpy()
using namespace std;

//User Libraries Here

//Global Constants Only, No Global Variables
//Allowed like PI, e, Gravity, conversions, array dimensions necessary
const int COLMAX=80;//Only 20 required, and 1 for null terminator

//Function Prototypes Here
int read(char arr[][COLMAX],int v)//Outputs row and columns detected from input
{
int i;
int l;
int max_col_len=-1;
for(i=0;i<v;i++)
{
cin>>arr[i];
l=strlen(arr[i]);
if(l>max_col_len)
//cout<<"he"<<endl;
max_col_len=l;
}
//cout<<max_col_len;
return max_col_len;
  
}
void sort(char str[][COLMAX],int x,int y)//Sort by row
{
int i,j;
char t[y];
for(i=1; i<x; i++)
   {
       for(j=1; j<y; j++)
       {
           if(strcmp(str[j-1], str[j])>0)
           {
               strcpy(t, str[j-1]);
               strcpy(str[j-1], str[j]);
               strcpy(str[j], t);
           }
       }
   }
  
}
void print(const char c[][COLMAX],int x,int y)//Print the sorted 2-D array
{
int i;
for(i=0;i<x;i++)
cout<<c[i]<<endl;
}

//Program Execution Begins Here
int main(int argc, char** argv) {
//Declare all Variables Here
const int ROW=30; //Only 20 required
char array[ROW][COLMAX]; //Bigger than necessary
int colIn,colDet,rowIn,rowDet;//Row, Col input and detected
  
//Input the size of the array you are sorting
cout<<"Read in a 2 dimensional array of characters and sort by Row"<<endl;
cout<<"Input the number of rows <= 20"<<endl;
cin>>rowIn;
cout<<"Input the maximum number of columns <=20"<<endl;
cin>>colIn;
  
//Now read in the array of characters and determine it's size
rowDet=rowIn;
cout<<"Now input the array."<<endl;
colDet=read(array,rowDet);
  
//Compare the size input vs. size detected and sort if same
//Else output different size
if(rowDet==rowIn&&colDet==colIn){
sort(array,rowIn,colIn);
cout<<"The Sorted Array"<<endl;
print(array,rowIn,colIn);
}else{
if(rowDet!=rowIn)
cout<<(rowDet<rowIn?"Row Input size less than specified.":
"Row Input size greater than specified.")<<endl;
if(colDet!=colIn)
cout<<(colDet<colIn?"Column Input size less than specified.":
"Column Input size greater than specified.")<<endl;
}
  
//Exit
return 0;
}

OUTPUT:

Hope it helps.