|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
28.06.2018, 21:26 | #1 |
Новичок
Джуниор
Регистрация: 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; } |
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
[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 |