Главная /
Решение олимпиадных задач по информатике /
Для сортировки различных частей одномерного массива, выбранных по определенному правилу (так, чтобы "невыбранные" элементы оставались стоять на своих местах), необходимо:
Для сортировки различных частей одномерного массива, выбранных по определенному правилу (так, чтобы "невыбранные" элементы оставались стоять на своих местах), необходимо:
вопросПравильный ответ:
"отметить" выбранные элементы исходного массива флажками (определенными символами) в соответствующих элементах дополнительного массива
заполнить дополнительный массив индексов индексами тех элементов исходного массива, которые выбраны в соотвествии с определенными правилами
отсортировать весь массив исходных элементов, затем "перенести" в порядке следования элементы, выбранные по определенному правилу, в начало (конец) массива
"вынести" элементы, выбранные по определенному правилу в дополнительный массив, отсортировать их, затем "перенести" обратно в исходный массив уже в отсортированном порядке
Сложность вопроса
95
Сложность курса: Решение олимпиадных задач по информатике
77
Оценить вопрос
Комментарии:
Аноним
спасибо за тест
22 сен 2017
Аноним
Нереально сложно
09 дек 2015
Другие ответы на вопросы из темы программирование интуит.
- # Способы вычисления площади выпуклой фигуры:
- # В результате выполнения какой программы на Паскале (фрагменты приведены ниже) из исходного массива произойдет такая выборка элементов: 11 12 13 21 22 23 31 32 33
- # В результате выполнения программы на Паскале, фрагмент которой приведен ниже, переменная К будет содержать значение… . . . n:=5; k:=0; for i:=1 to n do a[i]:=i; for j:=n downto 2 do for i:=1 to j-1 do if a[i]>a[i+1] then begin x:=a[i]; a[i]:= a[i+1]; a[i+1]:=x; k:=k+1; end; …
- # В результате выполнения программы на Паскале, фрагмент которой приведен ниже, квадратный массив будет заполнен таким образом: … for i:=1 to n do for j:=1 to (n-i+1) do x[i,j]:=1; …
- # В каком направлении идет заполнение двумерного массива в 2-ом вложенном цикле по i, в результате выполнения программы на Паскале, фрагмент которой приведен ниже: … x:=1; for k:=1 to n div 2 do begin for i:=k to n-k do begin a[k,i]:=x; x:=x+1; end; for i:=k to n-k do begin a[i,n-k+1]:=x; x:=x+1; end; for i:=k to n-k do begin a[n-k+1,n-i+1]:=x; x:=x+1; end; for i:=k to n-k do begin a[n-i+1,k]:=x; x:=x+1; end; end; …