Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 28.06.2018, 21:26   #1
Dobriy zzzzzzzzzzz
Новичок
Джуниор
 
Регистрация: 28.06.2018
Сообщений: 1
По умолчанию Нужно применить бинарный поиск к коду, но у меня что-то не получается

#include <iostream>
using namespace std;

int main()
{
int n, ieven=0, tmp;
cout <<"n="; cin >>n;

int*a = new int[n]; // объявление динамического массива 'a' размером n
int*b = new int[n-1]; // // объявление динамического массива 'b' размером n-1

cout <<"Enter "<<n<<" elements:\n";
for (int i = 0; i < n; i++)
cin >>a[i]; // заполнение массива 'a' значениями с клавиатуры

for (int i = 0; i < n; i++)
if(a[i]%2==0) {ieven=i; break;} // нахождение индекса первого чётного элемента
// как только первый чётный элемент найден вываливаемся из цикла c помощью break

for (int i = 0; i < ieven; i++)
b[i]=a[i]; // копируем в массив 'b' элементы массива 'a' до первого чётного

for (int i = ieven; i < n-1; i++)
b[i]=a[i+1]; // копируем в массив 'b' элементы массива 'a' после первого чётного

delete[]a; // освобождаем память массива 'a'

a=b; // присваиваем указателю 'a' значение указателя 'b'

cout <<"Modified matrix:\n";
for (int i = 0; i < n-1; i++)
cout <<a[i]<<" "; // выводим на экран модифицированный массив (массив 'a' без первого чётного)

cout <<"\nSorted modified matrix:\n";
for (int i = 1, j; i < n-1; i++) // блок сортировки массива вставками по возрастанию
{
tmp = a[i];
for (j = i - 1; j >= 0 && a[j] > tmp; j--)
a[j + 1] = a[j];
a[j + 1] = tmp;
}

for (int i = 0; i < n-1; i++)
cout <<a[i]<<" "; // выводим на экран отсортированный модифицированный массив
cout <<endl;

delete[]b; // освобождаем память массива 'b'
system("pause");
return 0;
}
Dobriy zzzzzzzzzzz вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
[C++] Структура поиска. нужен поиск где пишете названия товара либо начальные буквы или конец слова поисковике но у меня получается только поиск по начальному слову. Anam56 Помощь студентам 1 09.05.2017 22:24
Работа со строками Код рабочий но нужно исправить ошибки но у меня ни чего не получается Servin Паскаль, Turbo Pascal, PascalABC.NET 0 24.02.2013 18:34
CheckBox, что-то у меня не получается... Snekich Microsoft Office Excel 2 18.12.2011 20:12
что-то у меня не получается dinozavr Помощь студентам 10 22.04.2009 21:45
Не получается применить DecodeDate sergey113 Помощь студентам 2 27.03.2009 23:12