Упражнения C: Найти второй по величине элемент в массиве
C Array: Упражнение-16 с решением
Напишите программу на C, чтобы найти второй по величине элемент в массиве.
Иллюстрированная презентация:
Пример решения:
Код C:
#include <stdio.h>
void main(){
int arr1[50],n,i,j=0,lrg,lrg2nd;
printf("\n\nFind the second largest element in an array :\n");
printf("-------------------------------------------------\n");
printf("Input the size of array : ");
scanf("%d", &n);
/* Stored values into the array*/
printf("Input %d elements in the array :\n",n);
for(i=0;i<n;i++)
{
printf("element - %d : ",i);
scanf("%d",&arr1[i]);
}
/* find location of the largest element in the array */
// lrg=arr1[0];
lrg=0;
for(i=0;i<n;i++)
{
if(lrg<arr1[i])
{
lrg=arr1[i];
j = i;
}
}
/* ignore the largest element and find the 2nd largest element in the array */
lrg2nd=0;
for(i=0;i<n;i++)
{
if(i==j)
{
i++; /* ignoring the largest element */
i--;
}
else
{
if(lrg2nd<arr1[i])
{
lrg2nd=arr1[i];
}
}
}
printf("The Second largest element in the array is : %d \n\n", lrg2nd);
}
Пример вывода:
Найдите второй по величине элемент в массиве: ------------------------------------------------- Введите размер массива: 5 Введите 5 элементов в массиве: стихия - 0: 2 стихия - 1: 9 стихия - 2: 1 стихия - 3: 4 стихия - 4: 6 Второй по величине элемент в массиве: 6
Блок - схема:
Редактор кода программирования C:
Улучшите этот пример решения и опубликуйте свой код через Disqus.
Previous: написать программу на C для удаления элемента в нужной позиции из массива.
Далее: написать программу на C, чтобы найти второй наименьший элемент в массиве.
Каков уровень сложности этого упражнения?
Новый контент: Composer: менеджер зависимостей для PHP , R программирования
disqus2code