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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Последовательность в целочисленной матрице http://www.cyberforum.ru/cpp-beginners/thread1080205.html
Даны две целочисленные квадратные матрицы порядка n. Найти последовательность из нулей и единиц Bi....Bn такую, что Bi = 1, когда все элементы i-ой строки первой матрице больше элементов i-ой строки...
C++ При повторении элементов в новом массиве, оставлять только первый из них Условие: Даны натуральные числа n и m и целочисленный массив размера mn. Найти сумму наибольших значений элементов его строк. Сформировать новый массив из суммировавшихся значений. При повторении... 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, содержащую следующие поля: -Имя спортсмена; -страна, проводившая чемпионат; -дата соревнования; -вес в...
C++ В каждой матрице найти минимальный элемент и записать найденные значения в вектор С 1. Даны три матрицы М,В и А. В каждой матрице найти минимальный элемент и записать найденные значения в вектор С. 2. Написать функцию, которая складывает первый и последний столицы квадратного... подробнее

Показать сообщение отдельно
Ilot
Модератор
Эксперт С++
1823 / 1181 / 232
Регистрация: 16.05.2013
Сообщений: 3,118
Записей в блоге: 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;
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru