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

Сортировка массива до и после определенного элемента - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Составить программу, которая строит новую таблицу по двум исходным http://www.cyberforum.ru/cpp-beginners/thread1112770.html
Заданы две таблицы:СОТРУДНИКИ и ОТДЕЛЫ. Составить программу, которая строит новую таблицу, включающую номер, фамилию и зарплату сотрудника, номер отдела, название отдела и количество сотрудников в отделе. Строки результирующей таблицы строятся как всевозможные сцепления строк исходных таблиц.
C++ Написать программу, определяющую радиус и центр окружности, проходящей по крайней мере через три различные точки заданного множества точек Определить радиус и центр окружности, проходящей, по крайней мере, через три различные точки заданного множества точек на плоскости и, содержащей внутри наибольшее количество точек этого множества http://www.cyberforum.ru/cpp-beginners/thread1112762.html
Подгонка решения задачи под тесты Timus Online Judge, С++ C++
На Timus Online Judge столкнулся с довольно простой задачей, с которой у меня возникли некоторые проблемы. Задача: Программист Денис c детства мечтал побывать в Антарктиде, но почему-то регулярных рейсов туда нет. Поэтому Денис все лето изучал Антарктиду с помощью соседнего кинотеатра. Теперь он знает, что в Антарктиде водится несколько видов пингвинов: Императорские пингвины (Emperor...
C++ Списки языка C++ Удаление нужного элемента
Все не могу реализовать удаление нужного мне элемента из писка памогите написать функцию удаления введенного элемента. #include<iostream> #include<fstream> #include<string> #include<conio.h> using namespace std; struct link
C++ Рекурсия. Вывести на экран все перестановки чисел от 1 до n в лексикографическом порядке. http://www.cyberforum.ru/cpp-beginners/thread1112727.html
При помощи рекурсии по данному числу n выведите на экран все перестановки чисел от 1 до n в лексикографическом порядке. Нужен текст программы, пример выполнения, блок схема.
C++ Область видимости и указатели Разбираю пример Иногда возникают ситуации, когда значение локальной переменной за пределами блока, в котором она объявлена. Как быть в этом случае? Здесь нам и пригодятся указатели. int main() { int test; int test_loop; подробнее

Показать сообщение отдельно
DiffEreD
1427 / 764 / 95
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
07.03.2014, 13:57     Сортировка массива до и после определенного элемента
Еще такой вариант (STL, C++11):
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
#include <iostream>
#include <iterator>
#include <vector>
#include <algorithm>
#include <functional>
#include <ctime>
 
std::ostream& operator << (std::ostream& os, const std::vector<int>& v)
{
   for (auto i : v) os << i << " ";
   os << "\n";
   return os;
}
 
int main()
{
   std::mt19937 gen(static_cast<unsigned>(std::time(nullptr)));
   std::vector<int> v {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20};
   std::shuffle(v.begin(), v.end(), gen);
   std::cout << v;
   std::uniform_int_distribution<> dis(0, v.size()-1);
   auto it = v.begin() + dis(gen);
   std::cout << "Random element: \"" << *it << "\" at posision ["
             << std::distance(v.begin(), it) << "]\n";
   std::sort(v.begin(), it);
   std::sort(++it, v.end(), std::greater<int>());
   std::cout << v;
 
   return 0;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru