SORT13

#include <iostream>
using namespace std;

int main()
{
int t;
scanf("%d",&t);
while(t--)
{int ans[100005];
int n,m,v=0,i;
int a[100005];int b[100005];
scanf("%d%d",&n,&m);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<m;i++)
{
scanf("%d",&b[i]);
}
int p=0,q=0;
while(q<m && p<n)
{
if(a[p]>=b[q])
{
ans[v++]=a[p++];
}
else
ans[v++]=b[q++];
}
while(p<n)
{
ans[v++]=a[p++];
}
while(q<m)
{
ans[v++]=b[q++];
}
for(i=0;i<v;i++)
printf("%d ",ans[i]);
printf("\n");
}
return 0;
}

No comments:

Post a Comment

SRM ELAB SOLUTUONS   DATA-STRUCTURE                                                                             **IF THE PROGRAM DON...