Поиск 2-х наибольших чисел

@Psixodelik · Регистрация: 27.11.2009

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

Всем привет))) Вопрос вот в чём: подскажите как найти 2 наибольших числа из 10...массивами пользоваться нельзя)))) Ну первое число это просто...это я сделал...вот не могу вспомнить как вывести 2-е....можете не писать сам код, а просто навести на путь истинный)))

вот пример нахождения самого наибольшего

C++

int _tmain(int argc, _tchar* argv[])
{
    setlocale(lc_all,"russian");
 
    int counter = 0;
    int number;
    int largest = 0;
 
    while (counter < 10)
    {
        cout << "введите объём продаж ";
        cin >> number;
        if(number > largest)
            largest = number;
        counter ++;
    }
    cout << "наибольший объём продаж = " << largest << endl;
    return 0; 
}

@~~-=ЮрА=-~~ · 04.08.2011, 12:11

Сообщение от Olga_

два различных максимальных

- максимальный элемент 1 или несколько с таким же значением, элемент с другим значением уже не будет максимальным, если нужно найти максимальный элемент и самый близкий к нему это другой алгоритм!

@Olga_ · 04.08.2011, 12:20

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

Вы проанализируйте, алгоритм в посте 18 - лучший вариант. Если в результате программа выведет INT_MIN, значит пользователь все значения одинаковые вводил (INT_MIN) и т.д. Так как массивом нельзя пользоваться, то это хороший вариант.

Добавлено через 6 минут
Поэтому данная задача нуждается в четкой формулировке. Либо найти максимальный и второй по величине максимальный, то это один алгоритм, либо найти количество максимальных элементов, либо найти все номера максимальных элементов и т.д.

@~~-=ЮрА=-~~ · 04.08.2011, 12:36

Сообщение от Olga_

часто в задачах надо найти именно два максимальных элемента, а именно,максимальный и максимальный из множества без учета того максимального.

Вот алгоритм реализующий данную логику

C++

#include <stdio.h>
#include <conio.h>
 
int main()
{
    int x, max1, max2;
    int nCount = 0;
    while(nCount < 10)
    {
        printf("Enter %d number\r\n", nCount + 1);
        scanf("%d",&x);
        if(nCount == 0)
        {
            max1 = x;
            max2 = x;
        }
        if(max1 < x)
        {
            max2 = max1;
            max1 = x;
        }
        else
            if(max1 == max2)
                max2 = x;
        if(max2 < x && x != max1)
            max2 = x;
        nCount++;
    }
    printf("MAX1 %d\r\n",max1);
    printf("MAX2 %d\r\n",max2);
    printf("Press any key to continue");
    getch();
    return 0;
}

@~~-=ЮрА=-~~ · 04.08.2011, 12:43

Чтобы снять все вопроссы привожу скриншот крайне неблагопрятного ввода - ввожу подряд несколько одинаковых причём наперёд уже максимальных элементов. Вся соль алгоритма вот в этих условиях

C++

if(nCount == 0)
        {
            max1 = x;
            max2 = x;
        }
        if(max1 < x)
        {
            max2 = max1;
            max1 = x;
        }
        else
            if(max1 == max2)
                max2 = x;
        if(max2 < x && x != max1)
            max2 = x;

@Olga_ · 04.08.2011, 12:43

Сообщение от -=ЮрА=-

Вот алгоритм реализующий данную логику

C++

#include <stdio.h>
#include <conio.h>
 
int main()
{
    int x, max1, max2;
    int nCount = 0;
    while(nCount < 10)
    {
        printf("Enter %d number\r\n", nCount + 1);
        scanf("%d",&x);
        if(nCount == 0)
        {
            max1 = x;
            max2 = x;
        }
        if(max1 < x)
        {
            max2 = max1;
            max1 = x;
        }
        else
            if(max1 == max2)
                max2 = x;
        if(max2 < x && x != max1)
            max2 = x;
        nCount++;
    }
    printf("MAX1 %d\r\n",max1);
    printf("MAX2 %d\r\n",max2);
    printf("Press any key to continue");
    getch();
    return 0;
}

Не работает для всех данных, попробуйте 5, 5, 4, 1,...,1 и по убывающей... Результат будет 5 и 5 -не верно.

@~~-=ЮрА=-~~ · 04.08.2011, 12:50

Сообщение от Olga_

Не работает для всех данных, попробуйте 5, 5, 4, 1,...,1 и по убывающей... Результат будет 5 и 5 -не верно.

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

@~~-=ЮрА=-~~ · 04.08.2011, 12:51

Ещё раз скомпилируй код

C++

#include <stdio.h>
#include <conio.h>
 
int main()
{
    int x, max1, max2;
    int nCount = 0;
    while(nCount < 10)
    {
        printf("Enter %d number\r\n", nCount + 1);
        scanf("%d",&x);
        if(nCount == 0)
        {
            max1 = x;
            max2 = x;
        }
        if(max1 < x)
        {
            max2 = max1;
            max1 = x;
        }
        else
            if(max1 == max2)
                max2 = x;
        if(max2 < x && x != max1)
            max2 = x;
        nCount++;
    }
    printf("MAX1 %d\r\n",max1);
    printf("MAX2 %d\r\n",max2);
    printf("Press any key to continue");
    getch();
    return 0;
}

@Olga_ · 04.08.2011, 12:59

C

int main()
{
   int i, x, max1, max2, flag;
   flag = i = 0;
   scanf("%d", &x);
   i++;
   max1 = x;
   while (i < 10)
   {
      if (x > max1)
      {
         max2 = max1;
         max1 = x;
      }
      else if (x < max1 && !flag)
      {
         flag = 1;
         max2 = x;
      }
      else if (x > max2 && x < max1)
         max2 = x;
      scanf("%d", &x);
      i++;
   }
   printf("max1 = %d, max2 = %d\n", max1, max2);
   getchar();
   return 0;
}

Добавлено через 6 минут
Вариантов можно кучу придумать, все от задачи зависит. Пусть кому надо выбирают алгоритм по душе.

@~~-=ЮрА=-~~ · 04.08.2011, 13:00

Сообщение от Olga_

Не работает для всех данных, попробуйте 5, 5, 4, 1,...,1 и по убывающей... Результат будет 5 и 5 -не верно.

Сообщение от -=ЮрА=-

Ещё раз скомпилируй код

- Ну так что??!
Вводя флаг о максимальной величине - увеличиваем число переменных

@Olga_ · 04.08.2011, 13:01

Сообщение от -=ЮрА=-

- Ну так что??!
Вводя флаг о максимальной величине - увеличиваем число переменных

Зато у меня проверок меньше, а на 4 байта памяти не убудет.
Так что, 2 алгоритма рабочие?

@~~-=ЮрА=-~~ Заблокирован
	04.08.2011, 12:11	21
	Сообщение от Olga_ два различных максимальных - максимальный элемент 1 или несколько с таким же значением, элемент с другим значением уже не будет максимальным, если нужно найти максимальный элемент и самый близкий к нему это другой алгоритм! 0

@Olga_ 848 / 190 / 18 Регистрация: 01.08.2011 Сообщений: 505
	04.08.2011, 12:20	22
	часто в задачах надо найти именно два максимальных элемента, а именно,максимальный и максимальный из множества без учета того максимального. Понятно, что максимальный один. Вы просто свели задачу к количеству повторений максимального элемента, это другая задача. Вы проанализируйте, алгоритм в посте 18 - лучший вариант. Если в результате программа выведет INT_MIN, значит пользователь все значения одинаковые вводил (INT_MIN) и т.д. Так как массивом нельзя пользоваться, то это хороший вариант. Добавлено через 6 минут Поэтому данная задача нуждается в четкой формулировке. Либо найти максимальный и второй по величине максимальный, то это один алгоритм, либо найти количество максимальных элементов, либо найти все номера максимальных элементов и т.д. 0

@~~-=ЮрА=-~~ Заблокирован
	04.08.2011, 12:50	26
	Сообщение от Olga_ Не работает для всех данных, попробуйте 5, 5, 4, 1,...,1 и по убывающей... Результат будет 5 и 5 -не верно. Возможно у вас что то с компилятором или руки не из того места, вот мой ввод и скриншот работы Миниатюры 0

@~~-=ЮрА=-~~ Заблокирован
	04.08.2011, 13:00	29
	Сообщение от Olga_ Не работает для всех данных, попробуйте 5, 5, 4, 1,...,1 и по убывающей... Результат будет 5 и 5 -не верно. Сообщение от -=ЮрА=- Ещё раз скомпилируй код - Ну так что??! Вводя флаг о максимальной величине - увеличиваем число переменных 0

@Olga_ 848 / 190 / 18 Регистрация: 01.08.2011 Сообщений: 505
	04.08.2011, 13:01	30
	Сообщение от -=ЮрА=- - Ну так что??! Вводя флаг о максимальной величине - увеличиваем число переменных Зато у меня проверок меньше, а на 4 байта памяти не убудет. Так что, 2 алгоритма рабочие? 0