Question

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

Answer 1

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

Answer 2

Т.е. для "окошек" Вы согласны, С++ не идеал. Отлично.

Answer 3

Ну конечно, вне "окон" кроме С++ языков не существует! "А мужики-то и не знают!" (с) Ладно, бессмысленны эти религиозные споры. Жизнь уже все по полочкам расставила и активное существование других языков, созданных гораздо позднее С++ - уже повод задуматься, так ли он супер-пупер-для-всего.

Answer 4

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

Answer 5

Ну зачем же по кругу? Я выше писал, что С++ СОЗДАН для системного программирования.

Answer 6

А для прикладного, если без библиотек сторонних - это уровень полуассемблера))) А с библиотеками - такой же, как и все другие.