Форум программистов, компьютерный форум, киберфорум
Наши страницы

Задача по контейнерам stl vector и list - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Для текста произвольной программы написать программу печати всех идентификаторов. http://www.cyberforum.ru/cpp-beginners/thread713692.html
Для текста произвольной программы написать программу печати всех идентификаторов.
C++ Рекурсия и Массивы! в общем мне нужно что бы например имеется 100 монет, для размена есть монеты 10,5 и 2 рубля. программа рассчитывает все варианты перебора размена ( у меня это делается) и должна выводить оптимальный... http://www.cyberforum.ru/cpp-beginners/thread713686.html
C++ ERROR нужно исправить код
у меня есть код (вычисление определителя матрицы) но он выдает ошибку... "error :: 'main' must return 'int' " помогите кто-нибудь ) Вот мой код #include<stdio.h> #include<malloc.h> int...
C++ Как обойти массив без использования цикла
С помощью рекурсии
C++ Измерить время сортировки (исправить код) http://www.cyberforum.ru/cpp-beginners/thread713666.html
Сортировать то сортирует а вот измерить время не получается, помогите исправить ошибку! Измерить время пузырьковой сортировки void bubbleSort(int arr)! #include<iostream> #include<time.h> const...
C++ Нахождение минимального элемента в строке матрицы Вот задание: Дана целочисленная матрица А размерности mхn. Найти наименьшее целое число k, обладающее таким свойством: хотя бы в одной строке матрицы все элементы не превосходят число k. Не... подробнее

Показать сообщение отдельно
Damaks
18 / 10 / 1
Регистрация: 02.09.2010
Сообщений: 235

Задача по контейнерам stl vector и list - C++

29.11.2012, 20:22. Просмотров 945. Ответов 3
Метки (Все метки)

Дан сортированный по убыванию массив int'ов размером 100 элементов. Значение начального максимального элемента a, минимального b. На вход приложения идут числа x входящие в этот диапазон, a>=x>=b.
Необходимо при приходе каждого числа x находить его место в массиве и вставлять соответственно в это место (сортировка массива при этом сохраняется). Последний элемент надо удалять, чтобы размер массива после оставался 100 элементов. Вероятность выпадения приходящего числа x значения соответствующего позиции линейно возрастает от начала массива к концу. Т.е. вероятность что пришедьшее число равно b максимальна, а a минимальна.
Задача объяснить теоретически vector или list будет отрабатывать в данной задаче быстрее.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.