Найти три наименьших среди заданных чисел - C (СИ)
Формулировка задачи:
Заданы действительные числа x1, x2,. . . , X25. Найти три наименьших среди них
Решение задачи: «Найти три наименьших среди заданных чисел»
textual
Листинг программы
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <time.h>
int main()
{
int m[25],min[3],i,j,a,idx;
unsigned t;
char s[4];
time(&t);
srand(t);
for(i=0;i<25;i++)
{
m[i]=rand()%25+1;
printf("%s ",itoa(m[i],s,10));
}
printf("\n");
for(i=24;i>0;i--)
for(j=0;j<i;j++)
if(m[i]<m[j])
{
a=m[i];
m[i]=m[j];
m[j]=a;
}
for(i=0;i<25;i++) printf("%s ",itoa(m[i],s,10));
min[0]=m[0];
for(idx=0,i=1;i<25;i++)
if(min[idx]!=m[i])
{
min[++idx]=m[i];
if(idx==2) break;
}
printf("\nmin: %d %d %d\n",min[0],min[1],min[2]);
getch();
return 0;
}
Объяснение кода листинга программы
В этом коде задача состоит в том, чтобы найти три наименьших числа из массива из 25 случайных чисел. Список действий:
- Включаем необходимые заголовочные файлы.
- Инициализируем переменные.
- Генерируем случайные числа и выводим их на экран.
- Сортируем массив по возрастанию.
- Выводим отсортированный массив на экран.
- Находим три наименьших числа и выводим их на экран.
- Ждем нажатия клавиши и завершаем программу.
Пояснение к коду:
- Переменная
mиспользуется для хранения массива из 25 случайных чисел. - Переменная
minиспользуется для хранения трех наименьших чисел. - Переменная
iиспользуется для перебора чисел в массиве. - Переменная
jиспользуется для перебора чисел во внутреннем цикле. - Переменная
aиспользуется для временного хранения наименьшего числа во внутреннем цикле. - Переменная
idxиспользуется для хранения индекса наименьшего числа во внутреннем цикле. - Переменная
tиспользуется для хранения текущего времени. - Переменная
sиспользуется для хранения строкового представления числа. - Функция
rand()используется для генерации случайных чисел. - Функция
printf()используется для вывода чисел на экран. - Функция
itoa()используется для преобразования числа в строку. - Функция
getch()используется для ожидания нажатия клавиши. - Функция
returnиспользуется для завершения программы.
- Переменная