Удалить из массива элемент и вставить на нужное место элемент q, так, чтобы не нарушалась упорядоченность

19.01.2013, 22:50. **Показов** 1400. **Ответов** 2

Author24 — интернет-сервис помощи студентам

Здравствуйте! Вот сама задача
Заданы целочисленный массив а1,а2...аn упорядоченный по не возрастанию элементов и целочисленные переменные q и k. Удалить из массива A элемент с номером k и вставить на нужное место элемент, равный q, так, чтобы не нарушалась упорядоченность по не возрастанию массива A.

Дело в том, что сделала эту задачу. Но преподаватель был не доволен тем, что я это сделала через сортировку элементов. Он попросил меня переделать через смещение элементов, а потом нахождение НУЖНОГО номера нового элемента. Честно говоря, даже не представляю как этот способ применить в этой задаче.
Надеюсь на вашу помощь!

@~~Lirrk~~ · 20.01.2013, 05:54

gidthdt9,
А ты пошли препода. В условии было описано каким методом делать?

А как понять 'упорядоченный по не возрастанию'. По убыванию? А результат куда выводить?

Ну в принципе. если я правильно понял. то ничего сложного. Запасёмся резервной перменной, скажем R и через цикл начинаем проходить массив проверяя каждый символ на возможное место для q . Если это место встретилось до K то символ котрый занимает это место заносим в R а потом начиням переставлять все числа до K То есть символ перед K заносим в К, тем самым сирая содержимое , что требует условие задачи, и во так начинаем прыгать. Каждый элемент на освовободившееся место. и так доходим до места. куда поставили q. После него и окажется последнее свободное место, куда и поставим, то что находтся в R . На этом всё. Если q оказался на месте K то попросту заменяем содержимое К на q. Если это место далее. то тогда дойдя до K начинаем сдвигать по одному все следущие элементы, проверяя на место для q.. Когда оно встретится. вставляем в него q И на этом всё. Цикл должен быть While.

Вам это когда сдавать? Если надо, отпишитесь. Я утром нарисую прогу. Но только я не пишу консольных. Но в принципе напишу процедуру. можете вставлять её куда угодно.

@Puporev · 20.01.2013, 12:18

Delphi

program Project2;
 
{$APPTYPE CONSOLE}
 
uses
  SysUtils,
  Windows;
 
const nmax=100;
var a:array[1..nmax] of integer;
    n,i,j,k,q:integer;
begin
SetConsoleCP(1251);
SetConsoleOutPutCP(1251);
//в свойствах консоли шрифт --> Lucida Console
randomize;
repeat
write('Размер массива до ',nmax,' n=');
readln(n);
until n in [1..nmax];
a[1]:=2*n;
for i:=2 to n do
a[i]:=a[i-1]-random(5);
writeln('Исходный массив:');
for i:=1 to n do
write(a[i]:4);
writeln;
repeat
write('Введите номер элемента для удаления k=');
readln(k);
until k in [1..n];
if k=n then n:=n-1//если элемент последний, обрезаем
else //если нет
 begin
  for i:=k to n-1 do//сдвигаем на него хвост массива
  a[i]:=a[i+1];
  n:=n-1; //обрезаем
 end;
writeln('Удаление элемента с номером ',k);
for i:=1 to n do
write(a[i]:4);
writeln;
write('Введите целок число для вставки q=');
readln(q);
n:=n+1;
if q<=a[n-1] then a[n]:=q //если не больше последнего, добавляем
else //иначе
 begin
  i:=1;//ищем место для вставки
  while a[i]>=q do i:=i+1;
  for j:=n downto i+1 do //раждвигаем массив вправо
  a[j]:=a[j-1];
  a[i]:=q; //вставляем
 end;
writeln('Упорядоченный массив:');
for i:=1 to n do
write(a[i]:4);
readln
end.

gidthdt9
		1
	Удалить из массива элемент и вставить на нужное место элемент q, так, чтобы не нарушалась упорядоченность 19.01.2013, 22:50. Показов 1400. Ответов 2 Метки нет (Все метки) Здравствуйте! Вот сама задача Заданы целочисленный массив а1,а2...аn упорядоченный по не возрастанию элементов и целочисленные переменные q и k. Удалить из массива A элемент с номером k и вставить на нужное место элемент, равный q, так, чтобы не нарушалась упорядоченность по не возрастанию массива A. Дело в том, что сделала эту задачу. Но преподаватель был не доволен тем, что я это сделала через сортировку элементов. Он попросил меня переделать через смещение элементов, а потом нахождение НУЖНОГО номера нового элемента. Честно говоря, даже не представляю как этот способ применить в этой задаче. Надеюсь на вашу помощь!

@~~Lirrk~~ Заблокирован
	20.01.2013, 05:54	2
	gidthdt9, А ты пошли препода. В условии было описано каким методом делать? А как понять 'упорядоченный по не возрастанию'. По убыванию? А результат куда выводить? Ну в принципе. если я правильно понял. то ничего сложного. Запасёмся резервной перменной, скажем R и через цикл начинаем проходить массив проверяя каждый символ на возможное место для q . Если это место встретилось до K то символ котрый занимает это место заносим в R а потом начиням переставлять все числа до K То есть символ перед K заносим в К, тем самым сирая содержимое , что требует условие задачи, и во так начинаем прыгать. Каждый элемент на освовободившееся место. и так доходим до места. куда поставили q. После него и окажется последнее свободное место, куда и поставим, то что находтся в R . На этом всё. Если q оказался на месте K то попросту заменяем содержимое К на q. Если это место далее. то тогда дойдя до K начинаем сдвигать по одному все следущие элементы, проверяя на место для q.. Когда оно встретится. вставляем в него q И на этом всё. Цикл должен быть While. Вам это когда сдавать? Если надо, отпишитесь. Я утром нарисую прогу. Но только я не пишу консольных. Но в принципе напишу процедуру. можете вставлять её куда угодно. 1

	20.01.2013, 12:18

Удалить из массива элемент и вставить на нужное место элемент q, так, чтобы не нарушалась упорядоченность

Решение