Форум программистов, компьютерный форум CyberForum.ru

Задача по контейнерам 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 gaus_det(int cnt_str, double **mass,double &det){ int i,j,k; det=1; //прямой ход
C++ Как обойти массив без использования цикла
С помощью рекурсии
C++ Измерить время сортировки (исправить код) http://www.cyberforum.ru/cpp-beginners/thread713666.html
Сортировать то сортирует а вот измерить время не получается, помогите исправить ошибку! Измерить время пузырьковой сортировки void bubbleSort(int arr)! #include<iostream> #include<time.h> const int size=10000; using namespace std; void bubbleSort(int ); void selectSort(int );
C++ Нахождение минимального элемента в строке матрицы Вот задание: Дана целочисленная матрица А размерности mхn. Найти наименьшее целое число k, обладающее таким свойством: хотя бы в одной строке матрицы все элементы не превосходят число k. Не могу никак найти число k, подскажите как его найти пожалуйста подробнее

Показать сообщение отдельно
Damaks
18 / 10 / 1
Регистрация: 02.09.2010
Сообщений: 235
29.11.2012, 20:22     Задача по контейнерам stl vector и list
Дан сортированный по убыванию массив int'ов размером 100 элементов. Значение начального максимального элемента a, минимального b. На вход приложения идут числа x входящие в этот диапазон, a>=x>=b.
Необходимо при приходе каждого числа x находить его место в массиве и вставлять соответственно в это место (сортировка массива при этом сохраняется). Последний элемент надо удалять, чтобы размер массива после оставался 100 элементов. Вероятность выпадения приходящего числа x значения соответствующего позиции линейно возрастает от начала массива к концу. Т.е. вероятность что пришедьшее число равно b максимальна, а a минимальна.
Задача объяснить теоретически vector или list будет отрабатывать в данной задаче быстрее.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 21:27. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru