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

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

Всем привет))) Вопрос вот в чём: подскажите как найти 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; 
}

@EvilSlipp3r · 31.03.2010, 21:14

много раз не тестил, то вроде похоже на правду

C++

int main() {
        int counter = 0;
        int number, temp;
        int largest = 0;
        int largest2 = 0;
        while (counter < 10)
        {
                cout << "enter element: ";
                cin >> number;
                if(number > largest)
                        largest = number;
 
                if(largest > largest2){
                    temp = largest2;
                    largest2 = largest;
                    largest = temp;
                }
 
                counter ++;
        }
        cout << "MAX = " << largest << " and " << largest2 << endl;
        return 0;
}

@Psixodelik · 31.03.2010, 21:18 **[ТС]**

Спасибо! Тема закрыта

@2Bik · 31.03.2010, 21:18

C++

#include <iostream>
#include <conio.h>
using namespace std;
 
int main()
{
        int counter = 0;
        int number;
        int largest = 0;
        int pre_largest=0;
 
        while (counter < 10)
        {
                cout << "Input volume: ";
                cin >> number;
                if(number > pre_largest)
         {      
                pre_largest = number;
                       if (number > largest)
        {
             pre_largest = largest;
             largest = number;
         }
           }
           counter ++;
        }
        cout << "Largest = " << largest << endl;
        cout << "Pre_Largest = " << pre_largest << endl;
 
        getch();
       
        return 0; 
}

@mousebc103 · 01.08.2011, 23:16

C

#include <stdio.h>
 
main()
{     int i=0, num, naib, wtor;
      
      printf("Введите число: ");
      scanf("%d", &num);
      scanf("%*c");
      naib=num;
      wtor=num;
      ++i;
      
      while (i<10)
      {printf("Введите число: ");
      scanf("%d", &num);
      scanf("%*c");
      
      if (num>wtor)
      {
                   wtor=num;
                   if(num>naib)
                   {
                               wtor=naib;
                               naib=num;
                               }
                               }
                               
      
      ++i;
      }
      
      printf("\n Наибольшее : %d", naib);
      printf("\n Второе : %d", wtor);
      
      scanf("%*c");
      
      return 0;
      }

num - число,naib - наибольшее, wtor - второе,i счетчик.

От себя добавлю.Наибольшему и второму присваивается значение первого вводимого числа.
Строчки 6-11 - на случай отрицательных чисел.

@PointsEqual · 01.08.2011, 23:31

C++

#include <iostream>
#include <vector>
#include <iterator>
#include <algorithm>
 
 
using namespace std;
 
int main()
{
    vector<int> b;
 
    b.push_back(6);
    b.push_back(2);
    b.push_back(65);
    b.push_back(1);
    b.push_back(2);
    b.push_back(39);
    b.push_back(9);
    b.push_back(4);
    b.push_back(7);
 
    sort(b.begin(), b.end());
 
    vector<int>::const_iterator it = b.end();
 
    advance(it, -1);
    cout << "Second large = " << *it;
 
    advance(it, -1);
    cout << "First large = " << *it;
 
    return 0;
}

@Olga_ · 01.08.2011, 23:32

C

#include<limits.h>
void Max(int *a, int n, int *max1, int *max2)
{
   int i;
   *max1 = *max2 = INT_MIN;
   for (i = 0; i < n; i++)
      if (a[i] > *max1)
         *max1 = a[i];
      else if (a[i] > *max2 && a[i] < *max1)
         *max2 = a[i];
}

@~~Сыроежка~~ · 01.08.2011, 23:54

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

C++

#include <iostream>
#include <vector>
#include <iterator>
#include <algorithm>
 
 
using namespace std;
 
int main()
{
    vector<int> b;
 
    b.push_back(6);
    b.push_back(2);
    b.push_back(65);
    b.push_back(1);
    b.push_back(2);
    b.push_back(39);
    b.push_back(9);
    b.push_back(4);
    b.push_back(7);
 
    sort(b.begin(), b.end());
 
    vector<int>::const_iterator it = b.end();
 
    advance(it, -1);
    cout << "Second large = " << *it;
 
    advance(it, -1);
    cout << "First large = " << *it;
 
    return 0;
}

У вас ошибка в коде, так как если последовательность чисел имеет всего лишь один максимальный элемент, то у вас получится неправильный ответ, так как ваши два максимальных элемента будут иметь разные значения. Более того если сформулировать задачу корректнее, то есть найти позиции двух максимальных элементов, то ваш код с этой задачей не справится, так как вы перемешали исходную последовательность. Кроме того, если вы используете средства С++, то почему бы не использовать алгоритмы?

@asics · 01.08.2011, 23:58

PointsEqual,

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

массивами пользоваться нельзя

Хоть и не явно, но все же...

@PointsEqual · 02.08.2011, 00:00

Сообщение от Сыроежка

У вас ошибка в коде, так как если последовательность чисел имеет всего лишь один максимальный элемент, то у вас получится неправильный ответ

это только пример, без учета сколько в массиве элементов, 0 или 1 или больше.

Сообщение от Сыроежка

Более того если сформулировать задачу корректнее,

как сформулирована так сформулирована

@~~Сыроежка~~ · 02.08.2011, 00:12

Во-первых, я бы хотел отметить, что предложенные в начале варианты страдают "детской болезнью", когда начальным значениям максимумов присвоены нули. Так как рассматривается последовательность целых чисел, то вполне возможно, что все члены последовательности будут отрицательными, а тогда значение 0 для максимумов очевидно будет неверным.
Во-вторых, задачу следует переформулировать более корректно, то есть найти номера членов последовательности для двух максимальных элементов.

Вообще-то, здача решается очень просто! Нужно для первого максимума использовать строгое неравенство при сравнении максимума и очередного элемента. А для второго максимума использовать не строгое неравенство. То есть для первого максимума max1 использовать конструкцию

if ( max1 < element ) max1 = element;

А для второго максимума max2 использовать конструкцию

if ( max2 <= element ) max2 = element;

Тогда будет найден первый максимум в последовательности и последний максимум в последовательности.

Если писать свой алгоритм, то для первого максимума можно использовать стандартный предикат std::less, а для второго std::less_equal.

Прототип шаблона собственного алгоритма для этих целей может выглядеть так

template <typename InputIterator>

std:

air<typename std::iterator_traits<InputIterator, typename std::traits<InputIterator>
two_max( InputIterator first, InputIterator last );

Добавлено через 2 минуты
Во-первых, я бы хотел отметить, что предложенные в начале варианты страдают "детской болезнью", когда начальным значениям максимумов присвоены нули. Так как рассматривается последовательность целых чисел, то вполне возможно, что все члены последовательности будут отрицательными, а тогда значение 0 для максимумов очевидно будет неверным.
Во-вторых, задачу следует переформулировать более корректно, то есть найти номера членов последовательности для двух максимальных элементов.

Вообще-то, здача решается очень просто! Нужно для первого максимума использовать строгое неравенство при сравнении максимума и очередного элемента. А для второго максимума использовать не строгое неравенство. То есть для первого максимума max1 использовать конструкцию

if ( max1 < element ) max1 = element;

А для второго максимума max2 использовать конструкцию

if ( max2 <= element ) max2 = element;

Тогда будет найден первый максимум в последовательности и последний максимум в последовательности.

Если писать свой алгоритм, то для первого максимума можно использовать стандартный предикат std::less, а для второго std::less_equal.

Прототип шаблона собственного алгоритма для этих целей может выглядеть так

template <typename InputIterator>

C++

1 2	std::pair<typename std::iterator_traits<InputIterator>::value_type, typename std::traits<InputIterator>::value_type> two_max( InputIterator first, InputIterator last );

@mousebc103 · 02.08.2011, 00:46

С/С++ для начинающих В данном разделе "детская болезнь" уместна
На такую простую задачу столько батек сбежалось.

Даёшь рабочий код!

@~~Сыроежка~~ · 02.08.2011, 00:55

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

С/С++ для начинающих В данном разделе "детская болезнь" уместна
На такую простую задачу столько батек сбежалось.

Даёшь рабочий код!

\Ошибки нигде не уместны, когда они даются в решениях на поставленный вопрос! Иначе получится, что человек пришел на форум с некоторым вопросом об ошибке и уйдетт с форума, получив замену одной ошибки на другую.

@Olga_ · 02.08.2011, 07:10

Четко сформулируйте задачу. А уж решить ее не составит НИКАКИХ проблем для АБСОЛЮТНО любого случая поиска двух максимальных элементов.

@Frenk-kobalt · 03.08.2011, 14:03

......

@mousebc103 · 03.08.2011, 14:31

Frenk-kobalt,
В 5 посте ищи полный код.

C

if (num>wtor)
      {
                   wtor=num;
                   if(num>naib)
                   {
                               wtor=naib;
                               naib=num;
                               }
                               }

Это для 2х наибольших.Для двух наименьших делается аналогично.
num - число,naib - наибольшее, wtor - второе.

@~~-=ЮрА=-~~ · 04.08.2011, 10:22

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

int largest = 0;
* * * * int largest2 = 0;

А если речь будет идти скажем о температурах за день в течении января где нибудь на камчатке, и мы сравниваем -50 с нулём, что будет на выходе???Наверное 0, да?В то время как температуры будут -40 в среднем, такие начальные приблежения не верны...

@Olga_ · 04.08.2011, 11:08

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

А если речь будет идти скажем о температурах за день в течении января где нибудь на камчатке, и мы сравниваем -50 с нулём, что будет на выходе???Наверное 0, да?В то время как температуры будут -40 в среднем, такие начальные приблежения не верны...

Типичная ошибка новичков. А потом удивляются почему программа неправильно работает.

Добавлено через 39 минут
Если массивами пользоваться нельзя, то вот вариант с последовательностью. Вводим произвольное количество элементов до первого 0 (вместо 0 можно другой модификатор конца поставить). В итоге, печатаются 2 различных! максимальных элемента.

C

#include<limits.h>
 
int main()
{
   int x, max1, max2;
   scanf("%d", &x);
   max1=max2=INT_MIN;
   while (x)
   {
     if (x > max1)
     {
         max2 = max1;
         max1 = x;
     }
      else if (x > max2 && x < max1)
         max2 = x;
      scanf("%d", &x);
   }
   printf("max1 = %d, max2 = %d\n", max1, max2);
   return 0;
}

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

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

int x, max1, max2;
* *scanf("%d", &x);
* *max1=max2=INT_MIN;

- тоже не верно
Не следует приравнивать величину ничему не принадлежащему введенной последовательности, а если задача на минимум будет тогда INT_MAX?А если мне нужен сам диапазон введенных величин, нижняя и верхняя границы???

C++

1
2
3

int x, max1, max2;
scanf("%d", &x);
max1 = x; max2 = x;

@Olga_ · 04.08.2011, 12:02

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

- тоже не верно
Не следует приравнивать величину ничему не принадлежащему введенной последовательности, а если задача на минимум будет тогда INT_MAX?А если мне нужен сам диапазон введенных величин, нижняя и верхняя границы???

C++

1
2
3

int x, max1, max2;
scanf("%d", &x);
max1 = x; max2 = x;

Понимаете в чем тут дело. Если в задаче найти два различных максимальных элемента, например из чисел 5, 5, 4, 4, 1, то при инициализации max1 = x; max2 = x; Вы второе максимальное значение (4) не сможете найти. Так тоже не пойдет.

@~~Сыроежка~~ Заблокирован
	02.08.2011, 00:55	13
	Сообщение от mousebc103 С/С++ для начинающих В данном разделе "детская болезнь" уместна На такую простую задачу столько батек сбежалось. Даёшь рабочий код! \Ошибки нигде не уместны, когда они даются в решениях на поставленный вопрос! Иначе получится, что человек пришел на форум с некоторым вопросом об ошибке и уйдетт с форума, получив замену одной ошибки на другую. 0

@Frenk-kobalt 0 / 0 / 0 Регистрация: 02.08.2011 Сообщений: 10
	03.08.2011, 14:03	15
	...... 0

@~~-=ЮрА=-~~ Заблокирован
	04.08.2011, 10:22	17
	Сообщение от EvilSlipp3r int largest = 0; * * * * int largest2 = 0; А если речь будет идти скажем о температурах за день в течении января где нибудь на камчатке, и мы сравниваем -50 с нулём, что будет на выходе???Наверное 0, да?В то время как температуры будут -40 в среднем, такие начальные приблежения не верны... 0

@Psixodelik 41 / 40 / 5 Регистрация: 27.11.2009 Сообщений: 100
	31.03.2010, 21:18 [ТС]	3
	Спасибо! Тема закрыта 0

@asics Freelance 2885 / 1820 / 356 Регистрация: 09.09.2010 Сообщений: 3,841
	01.08.2011, 23:58	9
	PointsEqual, Сообщение от Psixodelik массивами пользоваться нельзя Хоть и не явно, но все же... 1

@PointsEqual ниначмуроФ 847 / 531 / 110 Регистрация: 12.10.2009 Сообщений: 1,913
	02.08.2011, 00:00	10
	Сообщение от Сыроежка У вас ошибка в коде, так как если последовательность чисел имеет всего лишь один максимальный элемент, то у вас получится неправильный ответ это только пример, без учета сколько в массиве элементов, 0 или 1 или больше. Сообщение от Сыроежка Более того если сформулировать задачу корректнее, как сформулирована так сформулирована 0

@mousebc103 0 / 0 / 1 Регистрация: 01.08.2011 Сообщений: 20
	02.08.2011, 00:46	12
	С/С++ для начинающих В данном разделе "детская болезнь" уместна На такую простую задачу столько батек сбежалось. Даёшь рабочий код! 0

@Olga_ 848 / 190 / 18 Регистрация: 01.08.2011 Сообщений: 505
	02.08.2011, 07:10	14
	Четко сформулируйте задачу. А уж решить ее не составит НИКАКИХ проблем для АБСОЛЮТНО любого случая поиска двух максимальных элементов. 0

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

Решение