Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
24 / 24 / 18
Регистрация: 11.03.2012
Сообщений: 175
1

Произвести слияние полученных массивов

02.04.2012, 10:25. Показов 1393. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Само задание звучит так : Даны два одномерных целочисленных массива. Произвести поиск заданного значения в первом из них – методом последовательного перебора с использованием барьерного элемента, а во втором – бинарный поиск, предварительно отсортировав этот массив методом вставки. Первый массив отсортировать затем выбором наименьшего элемента. Произвести слияние полученных массивов

Сделал всё, кроме последнего, не выходит почему-то..Произвести слияние нужно сделать отдельной программой, но из массивов после сортировки. Вот код.


C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
#include <cstdlib>
#include <iostream>
#pragma hdrstop
using namespace std;
 
int main(int argc, char *argv[])
{
    int n;
cout <<"Vvedite kolichestvo elementov v massive: ";  cin >> n;
 int i, x,*b = new int [n];
cout <<"Vvedite celochislennie elementi: ";
  for (i = 1; i <= n; i++)
  {
      
       cin >> b[i];
  }
  for(i=1;i<n;i++){  // цикл на просмотр n-1 последовательностей
  // i++ - переход к следующей последовательности
   int imin=i; //координата min элемента
   int min=b[i]; // вставляемое значение входной последовательности
   for (int j=i+1;j<=n; j++) { // цикл на просмотр внутри каждой последовательности
   //j++ - следющий элемент последовательности
  if (b[j]<min) {
  imin=j;  //координата min
  min=b[j];
   }
    }
  b[imin]=b[i];b[i]=min;// обмен местами min и 1-го элемента i-й последовательности
   }
    for (i = 1; i <= n; i++) cout<<b[i]<<" "; //вывод элементов массива
    
cout <<endl<<"Vvedite celochislennii iskomii element: "; cin >> x;
for (i=1, b[n]=x; b[i]!=x; i++); //устанавливается барьер b[n]=x
if (i!=n) cout<<endl<<"Naiden element s nomerom "<<i<<endl;
else cout<<"V massive net znacheniya"<<x<<endl;
 
 
 
 
 int j, k;
cout <<" Vvedite kolichestvo elementov:  ";  cin >> n;
 int  *a = new int [n+1];
cout <<" Vvedite elementi massiva 2:  ";
  for (i = 1; i <= n; i++) cin >> a[i];
 for (i=2;i<=n;i++){  // i=2-настройка параметра входной последовательности
 x=a[i]; // вставляемое значение входной последовательности
 a[0]=x; // установка барьера
  for (j=i-1;x<a[j];j--) // j=i-1 - следующий элемент готовой последовательности
  a[j+1]=a[j]; //  смещение готовой последовательности вправо
  a[j+1]=x;  //вставка в готовую последовательность
  }
 for (i = 1; i <= n; i++) cout<<a[i]<<" "; //вывод элементов массива
cout <<endl<<"Vvedite celochislennii iskomii element: "; cin >> x;
   j=n-1;i=0;k=div(i+j,2).quot;
   //цикл до встречи элемента, равного "х". или до достижения конца интервала
while (a[k]!=x && i<=j){
if (x>a[k]) i=k+1;
else j=k-1;
k=div(i+j,2).quot;
}
if (i>j) cout<<"V massive net znacheniya"<<x<<endl;
else cout<<"Naiden element s nomerom  "<<k<<endl;
 
 
 
    system("PAUSE");
    return EXIT_SUCCESS;
}
Парюсь пару дней уже..Помогите, кто сможет..
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
02.04.2012, 10:25
Ответы с готовыми решениями:

Упорядочить два списка и произвести их слияние
Нужно создать 2 списка L1 и L2. В списке числа упорядочить. Потом провести слияние списков и снова упорядочить конечный список.

Слияние массивов на с++
Добродень всем.задача такая:массив структур размера N(в моем случае 100).разбить на ленты.т.о получается 10 лент по 10 элементов в каждой...

Слияние массивов
я новичек в программировании. Помогите пожалуйста решить слудеющию задачу на С++. Заданы три упорядоченных по возрастанию массива f,...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
02.04.2012, 10:25
Помогаю со студенческими работами здесь

Слияние массивов
Есть задача: Описать функцию, которая выполнит слияние двух массивов одинаковой длины в третьем (элементы первого и второго массивов в нем...

Слияние массивов
Задан массив A из N элементов и массив B из M элементов. Сформировать массив L из массивов A и B путем их слияния так, чтобы сначала...

Слияние массивов
Получить массив С(k), упорядоченный по возрастанию, путем слияния массивов A(n) и B(m), упорядоченных перед этим по возрастанию, где k = n...

Слияние массивов
Даны два массива. Массив А состоит из N элементов и отсортирован по возрастанию. Массив В состоит из М элементов и отсортирован по...

Слияние отсортированных массивов.
задача: есть двумерный целочисленный массив n на n в котором каждая строка отсортирована по возрастанию. надо слить его в одномерный...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему

Редактор формул (кликните на картинку в правом углу, чтобы закрыть)
Новые блоги и статьи
Вопросы на собеседовании по Android
mobDevWorks 14.03.2025
По данным статистики, Android занимает более 70% мирового рынка мобильных операционных систем, что делает платформу привлекательной как для начинающих разработчиков, так и для опытных профессионалов. . . .
Лучшие игровые движки для Python
py-thonny 14.03.2025
Python обеспечивает разработчиков игр мощными движками и фреймворками, которые позволяют воплотить практически любую идею — от простой аркады до визуального романа с разветвленным сюжетом. Главное. . .
Бессерверный JavaScript: Разработка масштабируемых API с AWS Lambda
run.dev 14.03.2025
Но что такое бессерверные вычисления на самом деле? По сути, это модель облачных вычислений, где разработчик фокусируется исключительно на создании бизнес-логики, не тратя время на настройку. . .
Безопасность кода в C++26: Менеджеры ресурсов и висячие ссылки
NullReferenced 14.03.2025
C++ всегда был языком, предоставляющим разработчикам большие возможности и гибкость, но вместе с тем требующим ответственности. Одной из самых коварных проблем даже для опытных программистов остаются. . .
smart-agent proper interface settings (2025)
jigi33 14.03.2025
Smart-agent proper interface settings (mart 2025). (see screenshots to look at "Etalon" ARM)
Продвинутые настройки JVM
Javaican 14.03.2025
Стандартные параметры запуска JVM хороши для повседневной разработки, но совершенно недостаточны для высоконагруженных систем. Представьте, что вы запускаете финансовую платформу, обрабатывающую. . .
CI/CD для приложений Java с Azure DevOps и Docker
Mr. Docker 14.03.2025
Разработка современных Java-приложений немыслима без системы непрерывной интеграции и доставки (CI/ CD). Azure DevOps в сочетании с Docker предоставляет мощный инструментарий для создания таких. . .
Разработка на PHP и интернет вещей (IoT)
Jason-Webb 14.03.2025
Интернет вещей (IoT) произвел настоящую революцию в способах взаимодействия устройств с окружающим миром. В эпоху, когда холодильники сами заказывают молоко, а термостаты учатся вашим привычкам,. . .
Node.js 20: Новые возможности и улучшения производительно­сти
Reangularity 14.03.2025
Что же принёс нам релиз Node. js 20? В первую очередь, это существенные улучшения в производительности. Движок V8 получил серьёзные оптимизации, благодаря чему JavaScript-код выполняется заметно. . .
Безопасность кластеров Apache Kafka
Javaican 14.03.2025
Apache Kafka стал одним из ключевых компонентов современных архитектур, обрабатывающих потоки данных в режиме реального времени. Его используют тысячи компаний от стартапов до технологических. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru