1

Помогите, пожалуйста, разобраться с задачей. Из массива А удалить нечетные элементы, которые не равны нечетным элементам массива В.
Пример: Массив А=3, 4, 5; массив В=1, 5, 6 новый массив А = 4 5.
Мои соображения:

void main()
{
    int i, n, x, a[100], b[100];

    for (i = 0; i < n; i++) //n-количество элементов
    {
        cin >> a[i];
    }

    for (i = 0; i < n; i++)
    {
        cin >> b[i];
    }
    x = n;
    i = 0;

    for (i = 0; i < n; i++)
    {
        if (a[i] % 2 != 0 != b[i] % 2 !=0) 
        { //Дальше надо начать удалять нечетные элементы неравные В 
        }
    }        
    getch();    
}
1
  • Эээ... А откуда у вас берётся значение переменной n?
    – VladD
    21 мая 2013 в 16:04

3 ответа 3

4

Можно сделать что-нибудь такое: В цикле пробегаете по массиву А. Если элемент массива четный, то записываете его в результирующий массив. Если же он нечетный, то во вложенном цикле бегаете по массиву В и сравниваете текущее значение из A со значениями В. Если в В находится аналогичный элемент, то записываете его в результирующий массив и прерываете вложенный цикл

По окончании всех этих действий массив А становится равен результирующему массиву

1
  • @DreamChild: (извините, что засоряю ваш вопрос, там лимит комментариев) Во-первых, помогать с тривиальными проблемами вроде аккуратного обращения с индексами — заведомо тупиковый путь. Человек должен сам порисовать кубики и стрелочки, чтобы понять, как надо. Если выдать ему готовое решение, будет не лучше, а только хуже. Во-вторых, «высокоуровневое» объяснение может подтолкнуть человека на изучение правильных, адекватных языку средств, что уже хорошо. В третьих, такой ответ может помочь другим участникам сайта узнать, как же лучше всего решать подобные задачи на C++.
    – VladD
    23 мая 2013 в 8:41
4

Используйте стандартные контейнеры.

std::unordered_set exceptset(except.begin(), except.end());
std::copy_if(src.begin(), src.end(), 
             std::ostream_iterator<int>(std::cout, " "),
             [&exceptset](const int i)
             {
                 return !(i % 2 != 0 &&
                          exceptset.find(i) == exceptset.end());
             });

Ввод остаётся в качестве упражнения.

15
  • @VladD, решили запугать новичка и отвратить от программирования? В любом случае, если он не научится сейчас манипулировать битиками в памяти, то в коде подобном Вашему всегда будет делать разные ошибки.
    – avp
    21 мая 2013 в 20:00
  • 1
    Тоже правильно. Кстати, что меня в подобных задачах ставит в тупик, так это требование удалить элемент массива. Что это означает, догадывайся как хочешь...
    – avp
    21 мая 2013 в 20:19
  • 1
    @VladD, вы забыли exceptset в замыкание добавить. Вдобавок, передовать int по ссылке дороже, чем по значению.
    – dzhioev
    21 мая 2013 в 22:17
  • 1
    @VladD это, конечно, здорово но вы не забывайте о том, что данная задача, скорее всего, задана преподавателем, и этот самый преподаватель такое решение скорее всего, не примет, сказав, что "мы это не проходили". И в общем-то будет прав, так как задача, скорее всего, предназначена для закрепления элементарных знаний по циклам и массивам
    – DreamChild
    22 мая 2013 в 10:47
  • 1
    @VladD, решение, конечно, красивое. Но, не толкает ли оно С++ на путь уже пройденный такими языками, как Пролог и АПЛ? Вот мне кажется, что пусть красивые, но непонятные программы просто отпугивают "массы". Получается что-то элитарное ... и просто перестает развиваться. Да, набранная крестами инерция очень большая и возможно застой и забвение им уже не грозит. -- Возвращаясь к задаче. Если считать, что удаление в массиве это сдвиг "нужных" влево, то возможно ли столь же элегантно, как в Вашем ответе, и за один проход выразить такой алгоритм?
    – avp
    22 мая 2013 в 12:07
2

Накидал вам решение второпях. Естественно, здесь нет никаких проверок на переполнение массива и т.д., это уж сами допишите. Если что не понятно, спрашивайте! =)

#define _CRT_SECURE_NO_WARNINGS

#include "stdafx.h"
#include "stdio.h"
#include "conio.h"
#include <iostream>

    using namespace::std;

   int poisk(int B[], int temp, int n2)
   {
      int k=0;
      for (int i=0; i<n2; i++)
      {
         if (B[i]!=temp)
            k++;
      }
      if (k==n2)
          return 1;
      else
          return 0;

}

    void del(int A[], int &n1, int i)
    {
        for (i; i<n1; i++)
        {
         A[i]=A[i+1];
        }
        A[n1-1]=0;
        n1--;
    }

    int _tmain(int argc, _TCHAR* argv[])
    {
            setlocale(LC_ALL, "Russian");
        int A[10];
        int B[10];
        int n1=0,n2=0;
        int temp;

        cout<<"Введите количество элементов первого массива: ";
        cin>>n1;
        cout<<endl<<"Введите количество элементов второго массива: ";
        cin>>n2;

        cout<<"Вводим значения первого массива:"<<endl;
        for (int i=0; i<n1; i++)
        {
         cin>>A[i];
        }

        cout<<"Вводим значения второго массива:"<<endl;
        for (int i=0; i<n2; i++)
        {
         cin>>B[i];
        }
        cout<<endl;

        for (int i=0; i<n1; i++)
        {
         if (A[i]%2!=0)
         {
             temp=A[i];
            if (poisk(B, temp, n2))
            {
                del(A, n1, i);
                i--;
            }
         }
        }

        for (int i=0; i<n1; i++)
        {
         cout<<A[i]<<endl;
        }
        _getch();
        return 0;
    }
14
  • После del(A, n1, i) следующие нечётные элементы вроде станут чётными? (лечится просмотром с хвоста)
    – alexlz
    21 мая 2013 в 18:10
  • Я пробовал запустить Ваш код, но он выводит не правильные ответы(
    – slim
    21 мая 2013 в 18:17
  • Замените функцию Poisk на: int poisk(int B[], int temp, int n2) { int k=0; for (int i=0; i<n2; i++) { if (B[i]!=temp) k++; } if (k!=n2-1) return 1; else return 0; } Тесты: Первый массив: 1 3 4 6 8 Второй: 1 2 4 6 8 Итог: 1 4 6 8
    – xeeqqw
    21 мая 2013 в 18:44
  • Тесты: Первый массив: 1 3 4 6 8 Второй: 1 2 4 6 8 Итог: 1 4 6 8
    – xeeqqw
    21 мая 2013 в 18:44
  • 3
    @xeeqqw, боюсь огорчить Вас, но функция poisk(), не только крайне неэффективная, но и просто неправильная. Если число встречается в массиве B[] несколько раз, то она вернет 1, а не 0. При тестировании будьте внимательней, тестируйте на более разнообразных наборах данных.
    – avp
    23 мая 2013 в 20:31

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.