вторник, 18 марта 2025 г.

Быстрая сортировка в С++

#include <iostream>
#include <cstdlib>
#include <ctime>
#include <algorithm>

using namespace std;

bool fcm(int a, int b){
    return abs(a)%10<abs(b)%10; //сортировка по последней цифре
}

int main(){
    srand(time(0));
    int n;
    cin >> n;
    int A[n];
    for (int i=0; i<n; i++){
        A[i]=rand()%100-50; //[-50;50)
        cout<<A[i]<<" ";
    }
    cout<<endl;
    
    sort(A,A+n,fcm);
    
    for (int i=0; i<n; i++){ 
        cout<<A[i]<<" ";
    }
    cout<<endl;
    return 0;
}
====================================
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
bool fcm(string a, string b){
    return a.size()<b.size() || (a.size()==b.size() && a<b); // сортировка по длине слова
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    srand(time(0));
    int n;
    cin >> n;
    vector <string> A(n);  //***
    for (int i=0; i<n; i++){
       cin>>A[i];
    }
    cout<<endl;

    sort(A.begin(),A.end(),fcm); //****
    for (int i=0; i<n; i++){
        cout<<A[i]<<"\n";
    }
    cout<<endl;
    return 0;
}

четверг, 13 марта 2025 г.

Квест "Вокруг информатики" 2025

20 марта 2025 года начинается очередной Всероссийский дистанционный командный квест с международным участием "Вокруг информатики. Маленький принц" от лаборатории "Образовательные квесты по информатике" Ярославского государственного педагогического университета. Принять участие в квесте смогут школьники (7-11 класс), студенты колледжей и вузов (все профили подготовки), а также учителя и преподаватели информатики.

Квест посвящен 125-летию со дня рождения Антуана де Сент-Экзюпери (французского писателя и военного летчика, написавшего в годы второй мировой войны сказку "Маленький принц"), 60-летию со первого выхода человека в космос (Алексей Архипович Леонов, 18 марта 1965), а таже 55-летию советского "Лунохода-1" (первый в мире планетоход, успешно работавший на поверхности другого небесного тела — Луны).

С 20 марта по 30 апреля участники будут решать занимательные задачи по школьной информатике, чтобы помочь Маленькому принцу вылечить Розу и починить робота-Лиса. Для решения заданий придется применить не только знания информатики, но и логическое мышление!

https://vk.com/quest_fmf_yspu

Конкурс "Инфознайка-2025"


вторник, 14 января 2025 г.

По итогам муниципального этапа ВсОШ по информатике

Контесты муниципального этапа ВсОШ по информатике 2024-2025 учебного года

https://contest.yandex.ru/contest/69577/ - для 7-8 класса

https://contest.yandex.ru/contest/69549/ - для 9-11 класса

Решения жюри

7-8 класс

9-11 класс

Для подготовки к региональному этапу:

https://algocode.ru/vsosh2023_reg/

Программа

Лекция 1: «Сложность, тестирование, особые случаи»
Лекция 2: «Линейный поиск»
Разбор домашнего задания по лекции 1 и 2
Лекция 3: «Множества»
Лекция 4: «Словари и сортировка подсчётом»
Разбор домашнего задания по лекции 3 и 4
Лекция 5: «Префиксные суммы и два указателя»
Лекция 6: «Бинарный поиск»
Разбор домашнего задания по лекции 5 и 6
Лекция 7: «Сортировка событий»
Лекция 8: «Деревья»
Разбор домашнего задания по лекции 7 и 8

Михаил Густокашин
Директор центра студенческих олимпиад ФКН ВШЭ