int main() { int count; std::cin >> count; std::vector<int> vectorOfNombers(count); for (size_t i = 0; i != count; ++i) { std::cin >> vectorOfNombers[i]; }
1)Существует 4 вида алгоритмов: линейный, циклический, разветвляющийся, вс
Линейный (последовательный) алгоритм — описание действий, которые выполняются однократно в заданном порядке.
Линейными являются алгоритмы отпирания дверей, заваривания чая, приготовления одного бутерброда. Линейный алгоритм применяется при вычислении арифметического выражения, если в нем используются только действия сложения и вычитания.
Циклический алгоритм — описание действий, которые должны по вторяться указанное число раз или пока не выполнено заданное условие. Перечень повторяющихся действий называется телом цикла.
Многие процессы в окружающем мире основаны на многократном повторении одной и той же последовательности действий. Каждый год наступают весна, лето, осень и зима. Жизнь растений в течение года проходит одни и те же циклы. Подсчитывая число полных поворотов минутной или часовой стрелки, человек измеряет время.
Условие — выражение, находящееся между словом «если» и словом «то» и принимающее значение «истина» или «ложь» .
Разветвляющийся алгоритм — алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.
Примеры разветвляющих алгоритмов: если пошел дождь, то надо открыть зонт; если болит горло, то прогулку следует отменить; если билет в кино стоит не больше десяти рублей, то купить билет и занять свое место в зале, иначе (если стоимость билета больше 10 руб. ) вернуться домой .
В общем случае схема разветвляющего алгоритма будет выглядеть так: «если условие, то...,иначе...» . Такое представление алгоритма получило название полной формы.
Неполная форма, в которой действия пропускаются: «если условие, то...» .
Вс алгоритм — алгоритм, который можно использовать в других алгоритмах, указав только его имя.
Например: вы в детстве учились суммировать единицы, затем десятки, чтобы суммировать двузначные числа содержащие единицы вы не учились новому методу суммирования, а воспользовались старыми методами.
#include <iostream>
#include <vector>
bool ToLess(int a, int b) {
return a > b;
}
int main() {
int count;
std::cin >> count;
std::vector<int> vectorOfNombers(count);
for (size_t i = 0; i != count; ++i) {
std::cin >> vectorOfNombers[i];
}
sort(vectorOfNombers.begin(), vectorOfNombers.begin() + count / 2 - 1); sort(vectorOfNombers.begin() + count / 2, vectorOfNombers.end(), ToLess);
for (size_t i = 0; i != count; ++i) {
std::cout << vectorOfNombers[i] << " ";
}
}
Линейный (последовательный) алгоритм — описание действий, которые выполняются однократно в заданном порядке.
Линейными являются алгоритмы отпирания дверей, заваривания чая, приготовления одного бутерброда. Линейный алгоритм применяется при вычислении арифметического выражения, если в нем используются только действия сложения и вычитания.
Циклический алгоритм — описание действий, которые должны по вторяться указанное число раз или пока не выполнено заданное условие. Перечень повторяющихся действий называется телом цикла.
Многие процессы в окружающем мире основаны на многократном повторении одной и той же последовательности действий. Каждый год наступают весна, лето, осень и зима. Жизнь растений в течение года проходит одни и те же циклы. Подсчитывая число полных поворотов минутной или часовой стрелки, человек измеряет время.
Условие — выражение, находящееся между словом «если» и словом «то» и принимающее значение «истина» или «ложь» .
Разветвляющийся алгоритм — алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.
Примеры разветвляющих алгоритмов: если пошел дождь, то надо открыть зонт; если болит горло, то прогулку следует отменить; если билет в кино стоит не больше десяти рублей, то купить билет и занять свое место в зале, иначе (если стоимость билета больше 10 руб. ) вернуться домой .
В общем случае схема разветвляющего алгоритма будет выглядеть так: «если условие, то...,иначе...» . Такое представление алгоритма получило название полной формы.
Неполная форма, в которой действия пропускаются: «если условие, то...» .
Вс алгоритм — алгоритм, который можно использовать в других алгоритмах, указав только его имя.
Например: вы в детстве учились суммировать единицы, затем десятки, чтобы суммировать двузначные числа содержащие единицы вы не учились новому методу суммирования, а воспользовались старыми методами.