Публикации Vova - Страница 5

Программирование[11]

Vova ответил в теме пользователя Rooster в Мастерская

Я задаю ровно ту же задачу которую сам решал на интервью Есть поток цифр нужно в потоке считать среднее последних N цифр из которых удалили M самых больших значений и M самых маленьких спасибо дядя вова нашел чем мне заняться после плотного обеда. а то пизда в курсах 2 месяца теории без практики Показать содержимое #include <iostream> #include <vector> #include <string> #include <algorithm> int main() { std::vector<int> potok; std::string input; int number; int N = 10; int M = 3; std::vector<int> vec; while (true){ std::cout << "Enter number "<< std::endl << ">"; if (std::cin >> number){ potok.push_back(number); if (potok.size() >= N) { if (vec.size() > 0) {vec.clear();} double sum = 0.0; double mean=0.0; vec.clear(); for (auto n=N; n>0; --n){ vec.push_back(potok[potok.size()-n]); } std::sort (vec.begin(), vec.end()); for (auto m=0; m<M; ++m){ vec.erase(vec.begin()+(N-1-m*2)); vec.erase(vec.begin()); } for(auto i=0; i<vec.size(); i++){ sum += vec;} mean = sum / (N-2*M); std::cout << "N=" << N << " M=" << M << std::endl << "mean=" << mean << std::endl; } } else {std::cout << "Input error" << std::endl; break;} } } Теперь надо за logn на обе операции написать решение и у тебя осталось 30 минут на это вспомнил, что на собесе в авито чтоли, мне чел доебал с этим О большое, я ему прям сказал, друг я не могу в высчитывание этого, а он все равно "ну давай посчитаем какая тут сложность". Ну я на бум сказал O(n), видели бы его лицо и с каким выражением он сказал "ну неет посмотри внимательней. Тут же цикл в цикле." Я просто в ахуе с маштабов миссхайринга в Айти в Рашке Только не говорите мне что чел который не видит цикл в цикл идеально пишет API и бизнес логику Это же буквально умственная инвалидность и работа должна быть соответствующей: Людей с синдромом Дауна часто берут на работу в сфере обслуживания, торговли и творчества при наличии должного обучения и поддержки. Они могут успешно работать в кафе, магазинах, офисах, а также ухаживать за растениями и животными. Примеры профессий и сфер деятельности: Обслуживание и торговля: Помощь в кафе, ресторанах, магазинах. Офисная работа: Выполнение простых административных задач. Творческие профессии: Работа в сфере искусства. Сельское хозяйство и уход за животными: Помощь в уходе за растениями и животными. Образование: Помощь в детских садах и школах.