Question

I need help converting this pseudocode into a c++ program. Thanks

Procedure-
mystery algorithm1(L=a1...an:real numbers)
if n>1 then
m1=n/3
m2=2*(n/3)
L1=a1....am1
L2=am1+1....am2
L=mystery algorithm2(mystery algorithm1(L1),mystery algorithm1(L2))
return L

Procedure-
mystery algorithm2(L1,L2)
L= empty list
while L1 and L2 are both nonempty
remove smaller of first elements of L1 and L2 from its list; put it at the right end of L
if this removal makes one list empty then remove all elements from the other list and append them to L.
return L

Answer 1

I thoght I hava done with template

#include <iostream>

using namespace std;

double* mysteryalgorithm2(double L1[],double L2[])
{
double L[20];
int listOneSmaller,listTwoSmaller;
int i=0,j=0,k=(sizeof(L1)/sizeof(*L1))+(sizeof(L2)/sizeof(*L2));
while(i > (sizeof(L1)/sizeof(*L1) && (sizeof(L2)/sizeof(*L2))))
{
listOneSmaller=L1[0];
listTwoSmaller=L2[0];
if(listOneSmaller < L1[i+1]){
listOneSmaller=L1[i+1];
L[k] = listOneSmaller;
}
i++;

if(listTwoSmaller<L2[j++]){
listTwoSmaller=L2[j++];
L[k-1]=listTwoSmaller;

}
j++;
k--;
}

}

double* mysteryalgorithm1(double L[],int n)
{
int m1,m2;
double L1[n],L2[n];
if (n > 1)
{
m1=n/3;
m2=2*(n/3);
for(int i=0;i<m1;i++)
L1[i]=L[i];
for(int j=m1+1,l=0;j<m2;j++,l++)
L2[l]=L[j];
for(int k=0;k<n;k++)
L=mysteryalgorithm2(mysteryalgorithm1(L1,m1),mysteryalgorithm1(L2,m2));

return L;
}

}
int main()
{
double L[20],output[20],*p;
int n;
cout << "Enter number of elements in List:";
cin >> n;
cout << "Enter elements of the List:";
for(int i=0;i<n;i++)
cin >> L[i];
p=mysteryalgorithm1(L,n);
cout << "List L elements :\n";
for(int i=0;i<n;i++)
cout << *(p+1) << " " ;
return 0;
}