вторник, 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"