Skip to main content

SORT13





#include <stdio.h>
#define MAX 50000
void merge(int n1,int n2);
int arr1[MAX],arr2[MAX];
int main() {
     
    int n1,n2,i,j,t;   
    scanf("%d",&t);
    for(i=0;i<t;i++)
    {
          scanf("%d%d",&n1,&n2);  
          for(j=0;j<n1;j++)
          {
              scanf("%d",&arr1[j]);
          }
          for(j=0;j<n2;j++)
          {
              scanf("%d",&arr2[j]);
          }
          merge(n1,n2);
    }
    return 0;
}
void merge(int n1,int n2) 
{
    int n,i=0,j=0,k=0,arr3[n1+n2];
    while(j<n1 && k<n2)
    {
          if(arr1[j]>arr2[k])
          {
               arr3[i]=arr1[j];
               i++;
               j++;
          }
          else
          {
               arr3[i]=arr2[k];
               i++;
               k++;
          }
    }
    if(j>=n1)
    {
        while(k<n2)
        {
            arr3[i]=arr2[k];
            i++;
            k++;
        }
    }
    else
    {
        while(j<n1)
        {
            arr3[i]=arr1[j];
            i++;
            j++;
        }
    }
    n=n1+n2;
    for(i=0;i<n;i++)
    {
        printf("%d ",arr3[i]);
    }
    printf("\n");
}

Comments

Post a Comment

Popular posts from this blog

SORT 14 #include<stdio.h> int main() {   int a[1001];  int n,i,j,t,swap,temp,k,m,s,r,x=1,ss=1,c=1,f=0;  scanf("%d", &t);  while(t--)  {      swap=0;      scanf("%d %d  %d", &m,&s,&n);          for(i=0; i<n; i++){          scanf("%d", &a[i]);      }      for(i=0; i<n-1; i++){          //temp=i;          for(j=0;j<n-i-1;j++){              //temp=a[j];              if(a[j]>a[j+1]){                   temp=a[j];                   a[j]=a[j+1];                   a[j+1]=temp;                   ...
Post a Comment
Read more

DS

SORT 3 #include <iostream> using namespace std; void printArr(int arr[], int size) { for(int i=0;i<size;i++) { cout<<arr[i]<<" "; }   cout<<endl; } void sort(int a[],int n) { for(int i=0;i<n-1;i++)     {       for(int j=0;j<n-i-1;j++)       {       if(a[j]>a[j+1])       {       int temp=a[j];         a[j]=a[j+1];         a[j+1]=temp;       }       }       if(i==2)         printArr(a,n);     } } int main() {   int n;   cin>>n;   int a[n];   for(int i=0;i<n;i++)   { cin>>a[i];     }   sort(a,n);   cout<<"Sorted array:";   printArr(a,n); return 0; }
Post a Comment
Read more
SRM CCC HACKER RANK: Binary string duplication: python import sys s = [0] while len(s) < 1000:     s += [1-x for x in s]           def duplication(s, x):     return s[x]           q = int(input().strip()) for a0 in range(q):     x = int(input().strip())     result = duplication(s,x)     print(result)
Post a Comment
Read more