diff --git a/bin/main.cpp b/bin/main.cpp index c5abc24..ad8d61a 100644 --- a/bin/main.cpp +++ b/bin/main.cpp @@ -3,6 +3,6 @@ auto main() -> int { - // alg::tasks::run_001(); + alg::tasks::run_001(); } diff --git a/run.sh b/run.sh deleted file mode 100755 index dd4589e..0000000 --- a/run.sh +++ /dev/null @@ -1,29 +0,0 @@ -#!/bin/zsh - -PROJECT_NAME=$(basename $PWD) - -run() { - command meson compile -C build - cd build - ./bin/$PROJECT_NAME - cd .. -} - -# run test [name_test] -# example: run test pattrens -if [[ "$1" == "test" ]]; then - echo "" - meson test $2 -C build - echo "" - awk '/^-------------------------------------------------------------------------------/{flag=1} /===============================================================================/{flag=0} flag' ./build/meson-logs/testlog.txt -elif [[ "$1" == "tests" ]]; then - echo "" - meson test -C build - echo "" - # awk '/^-------------------------------------------------------------------------------/{flag=1} /===============================================================================/{flag=0} flag' ./build/meson-logs/testlog.txt -elif [[ -d "build" ]]; then - run -else - command meson setup build - run -fi diff --git a/src/tasks/001.hpp b/src/tasks/001.hpp index 0504906..2144a59 100644 --- a/src/tasks/001.hpp +++ b/src/tasks/001.hpp @@ -3,18 +3,22 @@ #include #include #include +#include namespace alg::tasks { // Есть набор чисел, необходимо из них создать такую перестановку // при котором разности их величин будут минимально отличаться. - // Т.е. как бы максимально их уравнять + // Т.е. как бы максимально их уравнять. + // Проще говоря: + // Есть люди разного роста (от 150 см до 190 см) и нужно построить их в шеренгу, чтобы каждый следующий + // человек отличался по росту от предыдущего примерно одинаково. inline void run_001() { // { x, y } // x - число // y - просто номер чтоб не потеряться когда увидим перестановку - std::vector> data { { 1, 0 }, { 2, 1 }, { 3, 2 }, { 4, 3 } }; + std::vector> data { { 1, 0 }, { 2, 1 }, { 3, 2 }, { 4, 3 }, { 3, 4 }, { 1, 5 }, { 5, 6 }, { 3 , 7 }, { 1, 8 }, { 5, 9 }, { 4, 10 } }; std::sort(data.begin(), data.end()); auto n = data.size();