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

Сортировка односвязного циклического списка (Прямым включением) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Последовательность в целочисленной матрице http://www.cyberforum.ru/cpp-beginners/thread1080205.html
Даны две целочисленные квадратные матрицы порядка n. Найти последовательность из нулей и единиц Bi....Bn такую, что Bi = 1, когда все элементы i-ой строки первой матрице больше элементов i-ой строки второй матрицы.
C++ При повторении элементов в новом массиве, оставлять только первый из них Условие: Даны натуральные числа n и m и целочисленный массив размера mn. Найти сумму наибольших значений элементов его строк. Сформировать новый массив из суммировавшихся значений. При повторении элементов в новом массиве, оставлять только первый из них. Воспользоваться динамическими массивами и продемонстрировать работу с указателями. Решение: #include <iostream> using namespace std; int... http://www.cyberforum.ru/cpp-beginners/thread1080191.html
Программа должна выводить координаты отрезка в границы которого входит максимальное число отрезков подаваемых на вход C++
#include<iostream> #include <fstream> using namespace std;
Напишите функцию, которая выводит элементы в следующем порядке: C++
Дан массив A размера N. Напишите функцию, которая выводит его элементы в следующем порядке: AN, A0, AN-1, A1, AN-2, A2, … .
C++ Написать программу, выполняющую следующие действия со структурой: http://www.cyberforum.ru/cpp-beginners/thread1080151.html
Ребят помогите пожалуйста, не бросайте в беде)) Мне нужно описать структуру с именем SPORT, содержащую следующие поля: -Имя спортсмена; -страна, проводившая чемпионат; -дата соревнования; -вес в граммах, потерянный спортсменом после каждого этапа соревнования (массив из 5 элементов). Написать программу, выполняющую следующие действия: -ввод с клавиатуры данных о спортсмене - пятиборце;...
C++ . В каждой матрице найти минимальный элемент и записать найденные значения в вектор С 1. Даны три матрицы М,В и А. В каждой матрице найти минимальный элемент и записать найденные значения в вектор С. 2. Написать функцию, которая складывает первый и последний столицы квадратного массива и записывает результат на место первой строки. Буду очень благодарна! подробнее

Показать сообщение отдельно
Ilot
Модератор
Эксперт С++
1784 / 1159 / 224
Регистрация: 16.05.2013
Сообщений: 3,050
Записей в блоге: 5
Завершенные тесты: 1
24.01.2014, 12:08     Сортировка односвязного циклического списка (Прямым включением)
Если цикличность списка не принципиальна, что вполне допустимо:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <algorithm>
#include <iostream>
#include <functional>
#include <list>
#include <iterator>
typedef std::list<int>::iterator lst_iterator;
int main()
{
    const int N = 10;
    int array[N] = {15, 17, 9, 6, 10, 2, 5, 11, 35, 21};
    std::list<int> lst(&array[0], &array[N]);
    std::copy(lst.begin(), lst.end(), std::ostream_iterator<int>(std::cout, " "));
    std::cout << std::endl;
    lst_iterator iter = lst.begin();
    while(++iter != lst.end()) {
        lst_iterator iter_temp = std::find_if(lst.begin(), iter, std::bind2nd(std::greater<int>(), *iter));
        if (iter_temp != iter)
            lst.splice(iter_temp, lst, iter);
    }
    std::copy(lst.begin(), lst.end(), std::ostream_iterator<int>(std::cout, " "));
    return 0;
}
 
Текущее время: 06:25. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru