Процедуры и функции: Разработать функцию,которая находит 2 наибольших элемента массива

@Deutschland · Регистрация: 30.10.2012

Author24 — интернет-сервис помощи студентам

Помогите пожалуйста)))
Разработать функцию,которая находит 2 наибольших элемента массива

Добавлено через 12 минут

C

#include <stdio.h>
#include <malloc.h>
#include <conio.h>
int main () {
    int n;
    printf ("n\n");
    scanf ("%i",&n);
    int max;
    int max2;
    int j=0;
    int* mas = (int*)malloc(n*(sizeof(int)));
    for (int i=0; i<n; i++) {
    scanf ("%i",&mas[i]);
    }
    max = mas[0];
    max2 = mas[0];
    for (int i=0; i<n; i++) {
        if (mas[i] > max) {
            max = mas[i];
            j=i;
        }
    } // находим самый большой, запоминаем индекс j
    if (max == mas[0]) {
        max2 = mas[1]; // для того, чтобы первый и второй максимальный элементы не совпадали
    }
    for (int i=0; i<n; i++) {
        if ((i != j)) { // чтобы не брать еще раз максимальный элемент
        if ((mas[i] >= max2) && (mas[i] <= max)) {
            max2 = mas[i];
            }
        }
    }
        printf ("%i %i",max,max2);
        getch();
        return 0;
        free(mas);
    }

какай-то бредовый код получился,подскажите пожалуйста,как его можно оптимизировать?

@anmartex · 03.04.2013, 04:22

C++

#include <stdio.h>
#include <stdlib.h>
 
int get2MaxFromArray(int* array, size_t size, int* max1, int* max2)
{
   *max1 = -1;
   *max2 = -1;
 
   size_t i;
   for (i = 0; i < size; ++i)
   {
      if ((*max1 == -1) || (array[i] > array[*max1]))
      {
         *max2 = *max1;
         *max1 = i;
      }
      else if ((*max2 == -1) || (array[i] > array[*max2]))
      {
         *max2 = i;
      }
   }
 
   return (*max1 != -1) && (*max2 != -1);
}
 
int main()
{
   size_t n;
   printf("array size: ");
   scanf("%u", &n);
 
   printf("array: ");
   size_t i;
   int* mas = (int*)malloc(n * (sizeof(int)));
   for (i = 0; i < n; i++)
   {
      scanf("%i", &mas[i]);
   }
 
   int max1, max2;
 
   if (get2MaxFromArray(mas, n, &max1, &max2))
   {
      printf("%i %i\n", mas[max1], mas[max2]);
   }
   else
   {
      printf("two max not found\n");
   }
 
   free(mas);
 
   system("pause");
 
   return 0;
}

Процедуры и функции: Разработать функцию,которая находит 2 наибольших элемента массива

Бинарник + исходник: program.7z

@Deutschland · 03.04.2013, 18:59 **[ТС]**

Огромное спасибо

@Deutschland 1 / 1 / 0 Регистрация: 30.10.2012 Сообщений: 57
	03.04.2013, 18:59 [ТС]	3
	Огромное спасибо 0