Связный список

@GripEnemy · Регистрация: 27.05.2011

Студворк — интернет-сервис помощи студентам

Создать связанный список целых чисел, расположенных по возрастанию. Включить в список три числа, не нарушая упорядоченности. +ввод +вывод списка на екран

Благодарю всех , кто поможет.

silent_1991 · 06.12.2011, 13:51

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <iostream>
#include <list>
#include <algorithm>
#include <iterator>
#include <cstdlib>
#include <ctime>
 
template<typename T>
void ordered_insertion(std::list<T> &lst, const T &value)
{
    lst.insert(std::upper_bound(lst.begin(), lst.end(), value), value);
}
 
int random(int lower, int upper)
{
    return static_cast<int>(lower + (upper - lower) * (static_cast<double>(rand()) / RAND_MAX));
}
 
int main()
{
    srand(static_cast<unsigned>(time(0)));
 
    const size_t inserted_elements_count = 3;
 
    std::list<int> lst((std::istream_iterator<int>(std::cin)), std::istream_iterator<int>());
 
    lst.sort();
 
    for (size_t i = 0; i < inserted_elements_count; ++i)
        ordered_insertion(lst, random(0, 10));
 
    std::copy(lst.begin(), lst.end(), std::ostream_iterator<int>(std::cout, "  "));
 
    return 0;
}

@GripEnemy · 06.12.2011, 14:50 **[ТС]**

Благодарю.

Новые блоги и статьи Все статьи Все блоги /
Unity 4D GameUnited 13.06.2025 Четырехмерное пространство. . . Звучит как что-то из научной фантастики, правда? Однако для меня, как разработчика со стажем в игровой индустрии, четвертое измерение давно перестало быть абстракцией из. . .	SSE (Server-Sent Events) в ASP.NET Core и .NET 10 UnmanagedCoder 13.06.2025 Кажется, Microsoft снова подкинула нам интересную фичу в новой версии фреймворка. Работая с превью . NET 10, я наткнулся на нативную поддержку Server-Sent Events (SSE) в ASP. NET Core Minimal APIs. Эта. . .	С днём независимости России! Hrethgir 13.06.2025 Решил побеседовать, с утра праздничного дня, с LM о завоеваниях. То что она написала о народе, представителем которого я являюсь сам сначала возмутило меня, но дальше только смешило. Это чисто. . .	Лето вокруг. kumehtar 13.06.2025 Лето вокруг. Наполненное бурями и ураганами событий. На фоне магии Жизни, священной и вечной, неумелой рукой человека рисуется панорама душевного непокоя. Странные серые краски проникают и. . .	Популярные LM модели ориентированы на увеличение затрат ресурсов пользователями сгенерированного кода (грязь -заслуги чистоплюев). Hrethgir 12.06.2025 Вообще обратил внимание, что они генерируют код (впрочем так-же ориентированы разработчики чипов даже), чтобы пользователь их использующий уходил в тот или иной убыток. Это достаточно опытные модели,. . .
Топ10 библиотек C для квантовых вычислений bytestream 12.06.2025 Квантовые вычисления - это та область, где теория встречается с практикой на границе наших знаний о физике. Пока большая часть шума вокруг квантовых компьютеров крутится вокруг языков высокого уровня. . .	Dispose и Finalize в C# stackOverflow 12.06.2025 Работая с C# больше десяти лет, я снова и снова наблюдаю одну и ту же историю: разработчики наивно полагаются на сборщик мусора, как на волшебную палочку, которая решит все проблемы с памятью. Да,. . .	Повышаем производительность игры на Unity 6 с GPU Resident Drawer GameUnited 11.06.2025 Недавно копался в новых фичах Unity 6 и наткнулся на GPU Resident Drawer - штуку, которая заставила меня присвистнуть от удивления. По сути, это внутренний механизм рендеринга, который автоматически. . .	Множества в Python py-thonny 11.06.2025 В Python существует множество структур данных, но иногда я сталкиваюсь с задачами, где ни списки, ни словари не дают оптимального решения. Часто это происходит, когда мне нужно быстро проверять. . .	Работа с ccache/sccache в рамках C++ Loafer 11.06.2025 Утилиты ccache и sccache занимаются тем, что кешируют промежуточные результаты компиляции, таким образом ускоряя последующие компиляции проекта. Это означает, что если проект будет компилироваться. . .

@GripEnemy 0 / 0 / 0 Регистрация: 27.05.2011 Сообщений: 9

	Связный список 05.12.2011, 20:46. Показов 1400. Ответов 2 Метки нет (Все метки) Создать связанный список целых чисел, расположенных по возрастанию. Включить в список три числа, не нарушая упорядоченности. +ввод +вывод списка на екран Благодарю всех , кто поможет. 0

@GripEnemy 0 / 0 / 0 Регистрация: 27.05.2011 Сообщений: 9
	06.12.2011, 14:50 [ТС]
	Благодарю. 0

Опции темы

Связный список

Решение