Образовать из двух упорядоченных по неубыванию массивов один, упорядоченный по неубыванию

@danlex-corp · Регистрация: 14.10.2009

Author24 — интернет-сервис помощи студентам

Даны два числа m и n, и два упорядоченных по неубыванию массива A[1]≤A[2]≤...≤A[m] и B[1]≤B[2]≤...≤B[n]. Образовать из этих элементов упорядоченный массив С[1]≤С[2]≤...≤С[m+n]

Вот моя версия проги, но она работает только в определённых случаях.

C++

#include <stdio.h>
#include <conio.h>
void main()
 
{
 int m,n,i,j,f; clrscr();
 int mas1[100],mas2[100],masf[200];
 printf("\nВведите размер первого массива: ");scanf("%d",&m);
 printf("\nВведите размер второго массива: ");scanf("%d",&n);
 printf("\nВведите данные первого массива: ");
 for(i=0;i<m;i++)
    {
     scanf("%d",&mas1[i]);
    }
 
 printf("\nВведите данные второго массива: ");
 for(j=0;j<n;j++)
    {
     scanf("%d",&mas2[j]);
    }
 i=0,j=0;
 for(f=0;f<(m+n);f++)
    {
     if(mas1[i]>=mas2[j])
        {
         masf[f]=mas2[j];j+=1;
        }
     else
        {
         masf[f]=mas1[i];m+=1;
        }
    }
 for(f=0;f<(m+n);f++)
    printf("%d ",masf[f]);
 getch();
}

Помоги те найти баг либо решить задачу.

valeriikozlov · 25.10.2009, 21:28

C

#include <stdio.h>
#include <conio.h>
void main()
 
{
 int m,n,i,j,f; clrscr();
 int mas1[100],mas2[100],masf[200];
 printf("\nÂâåäèòå ðàçìåð ïåðâîãî ìàññèâà: ");scanf("%d",&m);
 printf("\nÂâåäèòå ðàçìåð âòîðîãî ìàññèâà: ");scanf("%d",&n);
 printf("\nÂâåäèòå äàííûå ïåðâîãî ìàññèâà: ");
 for(i=0;i<m;i++)
        {
         scanf("%d",&mas1[i]);
        }
 
 printf("\nÂâåäèòå äàííûå âòîðîãî ìàññèâà: ");
 for(j=0;j<n;j++)
        {
         scanf("%d",&mas2[j]);
        }
 i=0,j=0;
 for(f=0;f<(m+n);f++)
        {
         if(i==m && j<n)
         {
             masf[f]=mas2[j];
             j++;
         }
         if(j==n && i<m)
         {
             masf[f]=mas1[i];
             i++;
         }
         if(j<n && i<m)
             if(mas1[i]>=mas2[j])
             {
                 masf[f]=mas2[j];j+=1;
             }
             else
             {
                 masf[f]=mas1[i];i+=1;
             }
 }
 for(f=0;f<(m+n);f++)
        printf("%d ",masf[f]);
 getch();
}

	25.10.2009, 21:28

Опции темы