Регистрация
kristushaushakova
23.01.2020 02:04
Информатика
Есть ответ 👍

Дан массив из n элементов . каждый элемент равен 0, 1 или 2. переставить элементы так,чтобы сначала располагались все нули, затем все единицы и, наконец все двойки.(дополнительный массив не использовать) .

195
380
Посмотреть ответы 2

Ответы на вопрос:

Ilana27
Ilana27
4,5(72 оценок)
1. в "реальном мире" это решается примерно так: // pascalabc.net 3.1, сборка 1198 от 11.03.2016 begin   var a: =arrrandom(readinteger('n='),0,2); a.println;   a.sorted.println end. тестовое решение: n= 15 1 2 0 2 2 0 2 0 2 0 0 1 0 0 2 0 0 0 0 0 0 0 1 1 2 2 2 2 2 2 2. но, поскольку считается, что школьникам больше заняться нечем, их заставляют писать примерно в таком стиле (и время займет, и ощибок понаделают): // pascalabc.net 3.1, сборка 1198 от 11.03.2016 const   nn=100; var   i,j,n,t: integer;   a: array[1..nn] of integer; begin   write('n='); read(n);   randomize;   for i: =1 to n do begin       a[i]: =random(3);       write(a[i],' ')       end;   writeln;   for i: =1 to n-1 do       for j: =1 to n-1 do           if a[j]> a[j+1] then begin               t: =a[j]; a[j]: =a[j+1]; a[j+1]: =t               end;   for i: =1 to n do write(a[i],' ');   writeln; end. тестовое решение: n=15 0 1 1 0 2 1 0 2 1 2 1 0 0 2 0 0 0 0 0 0 0 1 1 1 1 1 2 2 2 2
evtpasha2017
evtpasha2017
4,7(33 оценок)
512x512 = 2^9 * 2^9 = 2^18 бит 256 = 2^8 = 8 бит 2^18 * 2^3 = 2^21 бит 2^21 : 2^13 = 2^8 = 256 кбайт

Популярно: Информатика