Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.88/25: Рейтинг темы: голосов - 25, средняя оценка - 4.88
19 / 19 / 6
Регистрация: 09.04.2010
Сообщений: 123

Вывести номера 3 наименьших элементов введенного одномерного массива

29.01.2013, 18:00. Показов 5153. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Доброго времени суток уважаемые, нужно определить и вывести номера 3 наименьших элементов введенного одномерного массива, но никак не могу понять алгоритм, написал программу которая находит значения 3 наименьших элементов(не их индексов), но потом прочитав задание повнимательнее удивил, что нужно не значения а номера в массиве, но как правильно реализовать не приходит на ум.
Pascal
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
program Lab6;
uses crt;
const
     n=38;
Type
vector=array[0..38] of byte;
var
   a:vector;
   x,i,j:integer;
begin
     writeln('Vvod 38 znacheniy');
     for i:=1 to n do
     begin
         write('element[',i,']=');
         readln(a[i]);
     end;
     for j:=n-1 downto 1 do
         for i:=1 to j do
             if a[i]<a[i+1] then begin
                x:=a[i];
                a[i]:=a[i+1];
                a[i+1]:=x;
                end;
     clrscr;
     write(a[n-2],' ',a[n-1],' ',a[n]);
     readln;
 
end.
как видите, моя программа сортирует массив чтоб найти 3 минимальных елемента, что противоречит заданию, но как найти тогда без сортировки 3 минимальных элемента и их индексы в одномерном массиве?
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
29.01.2013, 18:00
Ответы с готовыми решениями:

Вывести на экран сумму, произведение и номера положительных элементов одномерного массива после последнего нулевого элемента
Помогите пожалуйста решить задачи, очень нужно 1. Вывести на экран сумму, произведение и номера положительных элементов одномерного...

Подсчитать количество отрицательных элементов одномерного массива, и вывести номера этих элементов
помогите пожалуйста!!!!!!! Подсчитать количество отрицательных элементов одномерного массива и вывести номера этих элементов.

Вывести на экран номера всех минимальных элементов одномерного массива.
Ребят помогите. Дана последовательность из n дейтсвительных чисел. использовать одномерный массив. нужно вывести на экран номера всех...

7
0 / 0 / 3
Регистрация: 29.01.2013
Сообщений: 10
29.01.2013, 18:07
Pascal
1
2
3
4
5
6
7
8
9
10
11
for i := 1 to 3 do
begin
    min := 1;
    for j := 2 to n-i+1 do
        if a[j] < a[min] then
            min := j;
    write('min ',i,' = ', min);
    a[n-i+1] := a[n-i+1] + a[min];
    a[min] := a[n-i+1] - a[min];
    a[n-i+1] := a[n-i+1] - a[min];
end;
Хотя нет, тоже не совсем верно. Как вариант, можно создать структуру
Pascal
1
2
3
4
TElement = record
  inf: Integer; // значение элемента
  k: Integer; // номер элемента
end;
При сортировке сравнивать значения элемента, менять элементы местами, тогда и старые индексы, то есть номера, элементов сохранится.
0
19 / 19 / 6
Регистрация: 09.04.2010
Сообщений: 123
29.01.2013, 18:44  [ТС]
rab, Спасибо за попытку, но ваш вариант явно запутан и не работает. Со структурами к сожалению не знаком, да и это выходит за приделы задания.
Как дополнение: в задание указанно что нужно для поиска всех 3 наименьших элементов использовать один общий цикл.
0
trainspotting
1086 / 486 / 384
Регистрация: 11.11.2010
Сообщений: 773
29.01.2013, 19:07
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

Pascal
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
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
const
  maxSize=100;
type
  Tarr=array[1..maxSize] of integer;
var
  a:Tarr;
  i,n,tmp,imin1,imin2,imin3:integer;
begin
  repeat
    write('Размер массива, не менее 3 и не более ',maxSize,'=');
    readln(n);
  until (n>=3) and (n<=maxSize);
  writeln('Введите элементы массива');
  for i:=1 to n do
    begin
      write('[',i,']=');
      readln(a[i]);
    end;
  writeln;
  writeln('Исходный массив');
  for i:=1 to n do
    write(a[i]:4);
  writeln;
  //поиск
  imin1:=1;
  imin2:=2;
  if a[imin1]>a[imin2] then
    begin
      tmp:=imin1;
      imin1:=imin2;
      imin2:=tmp
    end;
  imin3:=3;
  if a[imin1]>a[imin3] then
    begin
      tmp:=imin1;
      imin1:=imin3;
      imin3:=imin2;
      imin2:=tmp;
    end
  else if a[imin2]>a[imin3] then
    begin
      tmp:=imin3;
      imin3:=imin2;
      imin2:=tmp;
    end;
  for i:=4 to n do
    if a[i]<a[imin1] then
      begin
        imin3:=imin2;
        imin2:=imin1;
        imin1:=i;
      end
    else if a[i]<a[imin2] then
      begin
        imin3:=imin2;
        imin2:=i;
      end
    else if a[i]<a[imin3] then
      imin3:=i;
  writeln('Номера наименьших=[',imin1,'] [',imin2,'] [',imin3,']');
  readln;
end.
1
63 / 63 / 77
Регистрация: 22.11.2012
Сообщений: 241
Записей в блоге: 1
30.01.2013, 16:35
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

Находите минимальный элемент, ставите его на первое местов в массиве, затем начиная со второго элемента ищите ещё один минимальный элемент, ставите его на второе место в массиве, ищите минимальный элемент начиная с третьего элемента, ставите его на третье место в массиве. Выводите первые три элемента массива.

Добавлено через 9 минут
Pascal
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
var
mas:array[1..20] of integer;
i,j,n,min,m,k:integer;
BEGIN
  writeln('Ââåäèòå ðàçìåðíîñòü ìàññèâà(äî 20).');
  readln(n);
  writeln('Ìàññèâ:');
  for i:=1 to n do
    begin
    mas[i]:=-10+random(21);
    write(mas[i]:4);
    end;
  writeln;
  m:=1;
  for i:=1 to 3 do
    begin
    min:=m;
    for j:=m to n do
      if mas[j]<mas[min] then
        min:=j;
    k:=mas[min];
    mas[min]:=mas[m];
    mas[m]:=k;
    inc(m);
    end;
  writeln('Ìèíèìàëüíûå ýëåìåíòû ìàññèâà:');
  for i:=1 to 3 do
    write(mas[i]:4);
END.
0
trainspotting
1086 / 486 / 384
Регистрация: 11.11.2010
Сообщений: 773
30.01.2013, 17:01
senich, вы индексы потеряете, хотя их как раз и требуется найти.
0
19 / 19 / 6
Регистрация: 09.04.2010
Сообщений: 123
30.01.2013, 19:01  [ТС]
senich, спасибо, но проблема уже решена постом выше Вашего ну и кстати:

Цитата Сообщение от versa4e Посмотреть сообщение
вы индексы потеряете, хотя их как раз и требуется найти.
0
6 / 6 / 4
Регистрация: 27.08.2012
Сообщений: 21
30.01.2013, 19:50
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

Pascal
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
uses crt;
var a:array[1..300] of integer;
i,min1,min2,min3,k:integer;
begin
 randomize;
 for i:=1 to 300 do
  begin
   a[i]:=random(10000);
  end;
 min1:=a[1];
 min2:=a[1];
 min3:=a[1];
 writeln('Исходный массив:');
 for i:=1 to 300 do
  begin
   write(a[i],' ');
   if i mod 10=0 then writeln;
  end;
 for i:=1 to 300 do
  begin
   if (a[i]<min1) and (a[i]<>min2) and (a[i]<>min3) then
    begin
    min1:=a[i];
    end;
   if (a[i]<min2) and (a[i]<>min1) then
   begin
   min2:=a[i];
   end;
   if (a[i]<min3) and (a[i]<>min2) and (a[i]<>min1) then
   begin
   min3:=a[i];
   end;
  end;
 writeln;
 writeln('min1=',min1,' ','min2=',min2,' ','min3=',min3);
end.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
30.01.2013, 19:50
Помогаю со студенческими работами здесь

Вывести на экран количество нулевых элементов одномерного динамического массива и их порядковые номера
Разработать метод для вывода на экран количества нулевых элементов одномерного динамического массива и их порядковых номеров.

Найти пять наименьших элементов одномерного массива
Найти пять наименьших элементов одномерного массива целых чисел,напишите код на С++ в компиляторе,заранее спасибо ;)

Поиск наименьших среди элементов одномерного массива
составьте программу поиска наименьших среди тех элементов одномерного массива A(N),что лежат вне интервала(C,D)

Найти 3 наименьших элемента одномерного массива A из N элементов
На языке VBA написать программу - найти 3 наименьших элемента одномерного массива A из N элементов.

Найти 3 наименьших элемента одномерного массива A из N элементов
найти 3 наименьших элемента одномерного массива A из N элементов. найти могу один, а как остальные 2 найти?


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru