Форум программистов [Powered by Invision Power Board]

Цитата(anad @ 27.9.2006, 19:20

)

Заданы два одномерных упорядоченных массива а и b. Получить новый массив, состоящий из чисел массивов а и b без повторений, упорядоченный по возрастанию.

Код

#include<stdio.h>
#include<conio.h>

#define N 7
#define M 6
#define R M+N

int main(){

 int array_one[N] = { 0, 1, 2, 4, 5, 14, 15 };
 int array_two[M] = { -2, 5, 8, 9, 10, 110};
 int array_result[R];

 int ptr_one = 0, ptr_two = 0, ptr_result = 0;

  while(1)
   {
     if (array_one[ptr_one] < array_two[ptr_two])    // пишем наименьшее в третий массив 
       array_result[ptr_result++] = array_one[ptr_one++];
     else
       array_result[ptr_result++] = array_two[ptr_two++];

      // если дошли до границы массива
      if(ptr_one==N)                                 // дописываем то, что осталось во втором
        { while(ptr_two<M)
           array_result[ptr_result++] = array_two[ptr_two++];
          break;
        }

      if(ptr_two==M)                                 // дописываем то, что осталось в первом
        {  while(ptr_one<N)
            array_result[ptr_result++] = array_one[ptr_one++];
           break;
        }
   }

  for(ptr_result=0; ptr_result<R; ptr_result++)
   printf("%d ",array_result[ptr_result]);

 getch();
 return 0;
}

Код


#include <stdio.h>
#include <stdlib.h>
#define len1 10 // количество чисел в перпвом массиве
#define len2 10 // во втором массиве
#define len3 len1 + len2 // в результирующем массиве

int cmp( const void * a, const void * b )
{   return *(int*)a - *(int*)b;  }

void PrintArray( int* Arr, int size )//функция печати
{
  int i;
    for( i=0; i<size; i++)
        printf("%d ",Arr[i]);
    printf("\n\n");
}

void main()
{
  int
    m1[len1]={ 2, 3, 4, 5, 6, 7, 8, 1, 2, 4 },
    m2[len2]={ 6, 7, 8, 9, 10, 11, 0, 20, 200, 3000 },
    m3[len3]={0},
    num, n_min,
    size = 0, // количество чисел в m3
    i = 0,
    j = 0;

  qsort( m1, len1, sizeof(int), cmp );
  qsort( m2, len2, sizeof(int), cmp );

  num = max( m1[0], m2[0] );
  while ( i<len1 && j<len2 )
  {
    n_min = min( m1[i], m2[j] );
    if ( num != n_min )
    {
      num = m3[size] = n_min;
      ++size;
    }
    if ( m1[i] < m2[j] ) i++;
    else j++;
  }

    while( i<len1 ) m3[size++] = m1[i++];
    while ( j<len2 ) m3[size++] = m2[j++];

  PrintArray( m1, len1 );
  PrintArray( m2, len2 );
  PrintArray( m3, size );
  system("pause");
}