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

Массив целых чисел - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Удаление элемента из двусвязного списка http://www.cyberforum.ru/cpp-beginners/thread395549.html
Доброго всем времени суток. Нужна помощь. Есть двусвязный список. Функции передаем какое то число(номер элемента) предыдущий элемент указывает на след. элмент. а следующий элемент указывает на...
C++ char stirng люди хочу опробовать один приём склеивания строк из книги не получаться что не так? string s = "ddd"; char *d = "fff"; s.append(d); String ^f = gcnew String(s.c_str()); http://www.cyberforum.ru/cpp-beginners/thread395548.html
C++ Посмотри что у меня не так!
Люди умные, посмотрите пожалуйста мой код . Вычисление значения функции с помощью ряда Тэйлора#include <iostream> #include <math.h> using namespace std; int main() { float n, y, a, s, x,...
C++ Текстовые файлы
Дан файл, содержащий текст, включающий в себя русские и английские слова. Получить новый файл, заменив в исходном все заглавные буквы строчными и наоборот.
C++ Найти наибольший элемент в каждом из двух массивов http://www.cyberforum.ru/cpp-beginners/thread395488.html
Помогите пожалуйста!потерял лекцию по подропграммам в си,а задание нужно срочно сдать:( Ввести двумерные массивы x1 и x2 Найти наибольший элемент в каждом из массивов. В каждой матрице...
C++ [C++] Замена отрицательных элементов их модулями Задание: Разработать подпрограмму, заменяющую все отрицательные элементы исходной матрицы их модулями и возвращающую кол-во измененных элементов. Применить эту подпрограмму для изменения заданной... подробнее

Показать сообщение отдельно
Thinker
Эксперт С++
4226 / 2200 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
30.11.2011, 13:10
Цитата Сообщение от DebieCooepr Посмотреть сообщение
Имеется массив целых чисел a[1]...a[n], причём все числа неотрицательны и не превосходят m . Отсортировать этот массив; Число действий порядка m+n.
Вот мне помогли, но препод забраковал эту прогу.
Еще бы Вашему преподавателю нужен алгоритм сложности O(m+n), а вы ему подсунули алгоритм сложности O(n^2) с сортировкой пузырьком, а требовалось организовать сортировку подсчетом.

Добавлено через 45 секунд
Цитата Сообщение от DebieCooepr Посмотреть сообщение
Мне нужно чтобы человек сам вводил числа в массив и выводилось как я описал выше.
Лучше на сортировку упор сделайте
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru