Задача по информатике
Дан массив a из n целых чисел. За одну операцию можно выбрать два каких-то индекса x и y, после чего заменить число a[x] на сумму a[x]+a[y]. Ваша задача — сделав не более 2n операций получить массив, отсортированный по неубыванию (то есть, сделать так, чтобы каждый элемент был больше или равен, чем предыдущий).
входные данные:
3
5 2 4
выходные данные:
2
2 3
3 2
var
s,ss:string;
i,n,p:integer;
begin
Write('Введите строку: '); Readln(s);
n:=Length(s); p:=Pos(',',s);
if p in [1..n-1] then begin
ss:=Copy(s,p+1,n-p);
n:=Length(ss); p:=Pos(',',ss);
if p=0 then Writeln(ss)
else Writeln(Copy(ss,1,p-1))
end
else Writeln('*** Нечего выводить ***')
end.
Тестовые решения:
Введите строку: 01234,45679,1011213,14151617
45679
Введите строку: 01234,45679101121314151617
45679101121314151617
Введите строку: 01234,
*** Нечего выводить ***