Форум программистов, компьютерный форум, киберфорум
Наши страницы
Delphi для начинающих
Войти
Регистрация
Восстановить пароль
 
Ramil_259
0 / 0 / 0
Регистрация: 28.10.2019
Сообщений: 12
1

Записать алгоритм, проверяющий, является ли последовательностью чисел A[1:n] перестановкой чисел 1, 2, ..., n

10.11.2019, 10:43. Просмотров 100. Ответов 1
Метки нет (Все метки)

Записать алгоритм, проверяющий, является ли последовательностью чисел A[1:n] перестановкой чисел 1, 2, ..., n. Определить сложность построенного алгоритма.
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.11.2019, 10:43
Ответы с готовыми решениями:

1

AHBAR
369 / 317 / 216
Регистрация: 05.04.2013
Сообщений: 1,430
11.11.2019, 07:55 2
Цитата Сообщение от Ramil_259 Посмотреть сообщение
Записать алгоритм
отсортировать массив, а потом проверить индексы совпадают со значением или нет?
Delphi
1
2
3
4
5
6
7
8
VAR
raven:boolean;
...
begin
...
raven := true;
for i := 1 to n do raven := raven and (a[i] = i);
if raven then writeln('YES') else writeln('NO');
Добавлено через 4 минуты
ну ладно, вот полный код
Delphi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
program prov;
 
{$APPTYPE CONSOLE}
 
uses
  SysUtils;
 
VAR
a:array of Integer;
i,j,buf,n : Integer;
raven:boolean;
 
begin
  { TODO -oUser -cConsole Main : Insert code here }
write('N=');
readln(n);
SetLength(a, n+1);
for i := 1 to n do begin
    write('a[',i,']:=');
    readln(a[i]);
    end;
 
//сортировка массива    
for i:=1 to n-1 do
for j:=i+1 to n do
    if a[i]>a[j] then begin
       buf:=a[i];
       a[i]:=a[j];
       a[j]:=buf;
       end;
 
 
raven := true;
for i := 1 to n do raven := raven and (a[i] = i);
if raven then writeln('YES') else writeln('NO');
 
readln;
end.
0
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.11.2019, 07:55

Есть ли аналог модуля tpdate.tpu (Turbo Pascal) для Free Pascal
Внимание! Нужно срочно узнать название юнита для freepascal, который выполняет функции tpdate.tpu...

Из множества выбрать три различные точки по условию -из Turbo Pascal во Free Pascal
Даны 2 множества точек на плоскости. Выбрать три различные точки первого множества так, чтобы круг...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.