2. При некоторых условных операторов ошибки. Найдите эти операторы

и укажите эти

1. If 7 then k:=k+1;

2. If x 8 and x<15 then x:=8 else x:=3;

3. If a then b:=a;

4. If a then a:=a+2; else b:=b-1;

5. If a b then a:=a+3; b:=b+1 else a:=a-2;

3. Выберите верный вариант ответа

A) Условный оператор if a mod 2 0 then write ('Да') else write ('Нет') позволяет определить,

является. ли число а:

1) целым

2) нечетным

3) чётным Б) Условный оператор if (a mod 2=0) and (a mod 3= 0) then write ( Да') else write ('Her') позволяет определить, является ли число а:

1) кратным двум и трем

2) не кратным двум и трем

3) кратным двум, но не кратным трем

4) не кратным двум, но кратным трем

4. Дана программа:

A) var x, y: integer; begin readln (x); readin (y); if (x < 20) and (y <= 10)then writeln (ДА') else writeln (HET) end.

Было проведено 5 запусков этой программы, при которых в качестве значений переменных х и у вводились следующие пары чисел: (10, 25); (15, 20); (20, 15); (25, 30); (20, 10). Сколько было запусков, при которых программа напечатала «ДА»?

Б) var x, y: integer; begin readlin(x); readln(y); if (x > = 10) and (y < 20)then writeln ('ДА') else writeln (HET) end.

Было проведено 5 запусков этой программы, при которых в качестве значений переменных х и у вводились следующие пары чисел: (10, 25); (10, 15); (15, 20);(10,10); (20, 20). Сколько было запусков, при которых программа напечатала «ДА

​

#include <iostream>

typedef long long   ll;

using namespace std;

bool ll_is_valid(ll t, ll N, ll x, ll y)

{

return  t / x + (t - x) / y >= N;

}

ll f(ll N, ll x, ll y)

{

   ll R = 1;

   while (!ll_is_valid(R,N,x,y)) R *= 2;

ll L = R / 2;

while(R - L > 1)

{

 ll M   =   (L + R) / 2;

 if (!ll_is_valid(M,N,x,y)) {L = M;}

 else {R = M;}

}

return  R;

}

int  main()

{

ll N,x,y;

cin >> N >> x >> y;

if(x > y) swap( x, y );  

cout << f(N, x, y) <<  std::endl;

}

Сортировка массива — это процесс распределения всех элементов массива в определённом порядке. Очень часто это бывает полезным. Например, в вашем почтовом ящике электронные письма отображаются в зависимости от времени получения; новые письма считаются более релевантными, чем те, которые вы получили полчаса, час, два или день назад; когда вы переходите в свой список контактов, имена обычно находятся в алфавитном порядке, потому что так легче что-то найти. Все эти случаи включают в себя сортировку данных перед их фактическим выводом.

Оглавление:

Как работает сортировка?

Сортировка массивов методом выбора

Сортировка массивов методом выбора в C++

std::sort()

Тест

Как работает сортировка?

Сортировка данных может сделать поиск внутри массива более эффективным не только для людей, но и для компьютеров. Например, рассмотрим случай, когда нам нужно узнать, отображается ли определённое имя в списке имён. Чтобы это узнать, нужно проверить каждый элемент массива на соответствие с нашим значением. Поиск в массиве с множеством элементов может оказаться слишком неэффективным (затратным).

Однако, предположим, что наш массив с именами отсортирован в алфавитном порядке. Тогда наш поиск начинается с первой буквы нашего значения и заканчивается буквой, которая идёт следующей по алфавиту. В таком случае, если мы дошли до этой буквы и не нашли имя, то точно знаем, что оно не находится в остальной части массива, так как в алфавитном порядке нашу букву мы уже Не секрет, что есть алгоритмы поиска внутри отсортированных массивов и получше. Используя алгоритм, мы можем искать определённый элемент в отсортированном массиве, содержащем 1 000 000 элементов, используя всего лишь 20 сравнений! Недостатком, конечно же, является то, что сортировка массива с таким огромным количеством элементов — дело сравнительно затратное, и оно точно не выполняется ради одного поискового за