Найти два наибольших числа из всех введенных, при условии что цифры не повторяются

@russia91 · Регистрация: 14.03.2010

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

Вот сижу над очередной задачкой. Найти 2 наиболее высоких числа из 10 введенных, при условии что цифры не повторяются.

Максимальное вытащил а вот как второе по величине все придумать не могу...

C++

#include<iostream.h>
#include<conio.h>
 
main()
{
 int counter, max=0, min=0, n; //max- масимальное число. min - второе по велечине число.
 
 for(counter=1;counter<=10;counter++)
 {
  cout << "vvedite 4islo: "; cin >> n;
  if(n>max)
  max=n;
 }
 cout << "max: " << max << endl;
 cout << "min: " << min << endl;
 getch();
}

@Sekt · 15.03.2010, 19:56

исп динамический массив и удалите первое макс.число .
Или сравнивайте с первым максимальным.

@easybudda · 15.03.2010, 20:00

C++

#include <iostream>
#include <vector>
#include <algorithm>
#include <functional>
 
/* Найти 2 наиболее высоких числа из 10 введенных, при условии что числа не повторяются. */
int main(){
    int tmp, cnt = 10;
    std::vector<int> vec;
    
    while ( cnt-- ){
        std::cout << "Value (" << cnt << " left): ";
        std::cin >> tmp;
        vec.push_back(tmp);
    }
    std::sort(vec.begin(), vec.end(), std::greater<int>());
    std::cout << "Two highest values: " << vec[0] << "  " << vec[1] << std::endl;
    
    return 0;
}

@лендер · 15.03.2010, 20:00

попытайся так

C++

for(counter=1;counter<=10;counter++)
 {
  cout << "vvedite 4islo: "; cin >> n;
  if(n>max)
  max=n;
        if(n<max&&n>min)
  min=n;
 }

эх запоздал...

@russia91 · 15.03.2010, 20:08 **[ТС]**

Сообщение от лендер

попытайся так

C++

for(counter=1;counter<=10;counter++)
 {
  cout << "vvedite 4islo: "; cin >> n;
  if(n>max)
  max=n;
        if(n<max&&n>min)
  min=n;
 }

эх запоздал...

Твой код не работает если последнее число самое большое.

@CyBOSSeR · 15.03.2010, 20:14

russia91, попробуй так:

C++

#include <iostream>
#include <limits>
 
struct TwoMax
{
  int first;
  int second;
};
 
int main()
{
  TwoMax two_max = {
    -std::numeric_limits<int>::max(), 
    -std::numeric_limits<int>::max()
  };
 
  for (int i = 0; i < 10; i++) {
    int n;
    
    std::cout << "Enter number: ";
    std::cin >> n;
 
    if (n > two_max.first){
      two_max.second = two_max.first;
      two_max.first  = n;
    } else if (n > two_max.second)
      two_max.second = n;
  }
 
  std::cout << "First max: "  << two_max.first  << std::endl;
  std::cout << "Second max: " << two_max.second << std::endl;
 
  return 0;
}

@al072 · 15.03.2010, 20:24

Вот функция которая находит максимальное значение в массиве и возвращает его:

C++

double& max(double array[], int len)
{
   int j = 0;                               
   for(int i = 1; i < len; i++)
      if(array[j] < array[i])                      
         j = i;                             
   return array[j];                            
                                            
}

@лендер · 15.03.2010, 20:28

вот еще

C++

#include<iostream.h>
#include<conio.h>
 
main()
{
clrscr();
 int counter, max=0, min=0,min2, n; //max- масимальное число. min - второе по велечине число.
 
 for(counter=1;counter<=10;counter++)
 {
  cout << "vvedite 4islo: "; cin >> n;
  min2 = max;
    if(n > max)
    max = n;
 
      if(min2 != max)
    min = min2;
 }
 cout << "max: " << max << endl;
 cout << "min: " << min << endl;
 getch();
}

@russia91 · 15.03.2010, 20:33 **[ТС]**

Всем большое спасибо!!! Супер форум.

@CyBOSSeR · 15.03.2010, 20:37

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

C++

#include <iostream>
#include <vector>
#include <algorithm>
#include <functional>
 
/* Найти 2 наиболее высоких числа из 10 введенных, при условии что числа не повторяются. */
int main(){
    int tmp, cnt = 10;
    std::vector<int> vec;
    
    while ( cnt-- ){
        std::cout << "Value (" << cnt << " left): ";
        std::cin >> tmp;
        vec.push_back(tmp);
    }
    std::sort(vec.begin(), vec.end(), std::greater<int>());
    std::cout << "Two highest values: " << vec[0] << "  " << vec[1] << std::endl;
    
    return 0;
}

easybudda, в данном случае лучше использовать std::set, и тогда никаких сортировок не потребуется:

C++

#include <iostream>
#include <set>
 
int main()
{
        std::set<int> set;
  const int           count = 10;
 
  for (int i = 0; i < count; ++i) {
    int n;
 
    std::cout << "Enter number: ";
    std::cin >> n;
 
    set.insert(n);
  }
 
  std::cout << "First max: "  << *(--set.end())     << std::endl;
  std::cout << "First max: "  << *(--(--set.end())) << std::endl;
 
  return 0;
}

@easybudda · 15.03.2010, 21:12

CyBOSSeR, хорошо, но мало! Тогда уж так:

C++

#include <iostream>
#include <set>
#include <algorithm>
#include <functional>
 
/* Найти 2 наиболее высоких числа из 10 введенных, при условии что числа не повторяются. */
int main(){
    int tmp, cnt = 10;
    std::set<int, std::greater<int> > vec;
    
    while ( cnt-- ){
        std::cout << "Value (" << cnt << " left): ";
        std::cin >> tmp;
        vec.insert(tmp);
    }
    std::cout << "Two highest values: " << *vec.begin() << "  " << *(++vec.begin()) << std::endl;
    
    return 0;
}

а то два наибольших значения из-под хвоста получаются...

@CyBOSSeR · 15.03.2010, 21:28

easybudda, ну, да как вариант.
Кстати, лучше все таки использовать multiset, а то никто пользователю не запрещает ввести все одинаковые числа.

@easybudda · 15.03.2010, 21:35

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

Кстати, лучше все таки использовать multiset, а то никто пользователю не запрещает ввести все одинаковые числа.

Не, лучше тогда проверку сделать на присутствие в наборе числа перед его вставкой. По условию числа не должны повторяться.

@R136a1 · 08.10.2011, 19:53

Это задача из 4ой главы дейтелов. В ней предполагается что человек ещё не знаком с STL ) В главе описываются основные управляющие операторы - операторы выбора (if if..else) и оператор цикла while
лендер твой код работает только в одном "направлении". Например если будет последовательность 1, 2, 3, 4, 5, 321, 6, 7, 123, 9, 10 , то он не будет работать
Вот если кому надо. Вроде правильно работает

C++

#include <iostream>
 
int lowmax( int );
 
int main()
{
    int counter = 1;
    int number;
    int min, min2 = 0, max = 0;
    int temp;
 
    while(counter <= 10)
    {
            std::cout << "Введите число: ";
            std::cin >> number;
 
        temp = max;
 
        if(number > max)
        {
            max = number;
            if(temp != max)
                min = temp;
        }
        else if(number < max)
            min2 = lowmax(number);
 
        counter++;
    }
 
    if(min2 > min)
        min = min2;
 
    std::cout << "max: " << max << std::endl;
    std::cout << "min: " << min << std::endl;
 
    return 0;
}
 
int lowmax( int min )
{
    static int bigTemp = 0, temp = 0;
    static int returnMin;
 
    if(bigTemp < min)
    {
        if(temp < min)
        {
                returnMin = min;
            bigTemp = min;
        }
    }
 
    temp = min;
 
    return returnMin;
}

@vortexx1 · 08.10.2011, 19:58

Не проще ли после того, как нашли первое число, заменить его на ноль? Потом найти и второе не должно составить проблем.

@R136a1 · 08.10.2011, 20:07

vortexx1, что-то не пойму я вашу мысль. Можно код?

@vortexx1 · 08.10.2011, 20:28

R136a1,

C++

#include <iostream>
using namespace std;
 
int main ()
{
    const int size = 6;
    
    int array [ size ] = { 1, 2, 3, 4, 5, 6 };
    
    // находим первое максимальное
    int max = array [ 0 ];
    
    for ( int i = 0; i < size; i++ )
        if ( array [ i ] > max )
           max = array [ i ];
           
    cout << max << endl;
    
    // находим порядковый номер максимального
    int number;
    
    for ( int k = 0; k < size; k++ )
        if ( array [ k ] == max )
           number = k;
    
    // ставим ноль вместо первого максимального       
    array [ number ] = 0;
    
    // находим второе максимальное
    max = 0;
    
    for ( int i = 0; i < size; i++ )
        if ( array [ i ] > max )
           max = array [ i ];
           
    cout << max << endl;
    
    system ( "pause" );
    return 0;
}

@R136a1 · 08.10.2011, 20:46

vortexx1, я думал, что вы имели в виду алгоритм без использования массива.

@Thinker · 08.10.2011, 22:22

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

C++

1	max=0, min=0; //max- масимальное число. min - второе по велечине число.

Не по теме:

Такую ошибку обычно новички в программировании делают, так нельзя инициализировать для произвольного набора элементов! :stop:

@R136a1 · 09.10.2011, 16:00

Thinker, благодаря вашему замечанию, я пришел к мысли, что мой код не ищет максимумы, если все числа, к примеру отрицательные

немного подредактировал свой код

C++

#include <iostream>
#include <limits>
 
int lowmax( int );
 
int main()
{
    int counter = 1;
    int number;
    int min, min2, max;
    int temp;
 
    while(counter <= 10)
    {
            std::cout << "Введите число: ";
            std::cin >> number;
 
        if(counter == 1)
            max = number;
 
        temp = max;
 
        if(number > max)
        {
            max = number;
            if(temp != max)
                min = temp;
        }
        else if(number < max)
            min2 = lowmax(number);
 
        counter++;
    }
 
    if(max < 0)
        min = min2;
    else if(max > 0 && min2 > min)
        min = min2;
 
    std::cout << "max: " << max << std::endl;
    std::cout << "min: " << min << std::endl;
 
    return 0;
}
 
int lowmax( int min )
{
    static int plusTemp = 0, minusTemp = std::numeric_limits< int >::min();
    static int plusReturnMin = 0, minusReturnMin = 0;
    static int ptemp = 0;
    static int mtemp = std::numeric_limits< int >::min();
    static int returnMin;
 
    if(min > 0)
    {
        if(plusTemp < min)
        {
            if(ptemp < min)
            {
                    plusReturnMin = min;
                plusTemp = min;
            }
        }
 
    }
    else if( min < 0 )
    {
        if(minusTemp < min)
        {
            if(mtemp < min)
            {
                minusReturnMin = min;
                minusTemp = min;
            }
        }
    }
 
    mtemp = min;
    ptemp = min;
 
    if(plusReturnMin == 0 && minusReturnMin != std::numeric_limits< int >::min())
        returnMin = minusReturnMin;
    else if(minusReturnMin == std::numeric_limits< int >::min() && plusReturnMin != 0)
        returnMin = plusReturnMin;
    else if(minusReturnMin != std::numeric_limits< int >::min() && plusReturnMin != 0)
        returnMin = plusReturnMin;
 
    return returnMin;
}

@R136a1 143 / 112 / 36 Регистрация: 14.04.2011 Сообщений: 261
	08.10.2011, 20:46	18
	vortexx1, я думал, что вы имели в виду алгоритм без использования массива. 1

@Sekt 159 / 156 / 47 Регистрация: 29.04.2009 Сообщений: 636
	15.03.2010, 19:56	2
	исп динамический массив и удалите первое макс.число . Или сравнивайте с первым максимальным. 0

@russia91 0 / 0 / 0 Регистрация: 14.03.2010 Сообщений: 9
	15.03.2010, 20:33 [ТС]	9
	Всем большое спасибо!!! Супер форум. 0

@CyBOSSeR 2347 / 1720 / 148 Регистрация: 06.03.2009 Сообщений: 3,675
	15.03.2010, 21:28	12
	easybudda, ну, да как вариант. Кстати, лучше все таки использовать multiset, а то никто пользователю не запрещает ввести все одинаковые числа. 0

@easybudda Модератор 12456 / 7480 / 1753 Регистрация: 25.07.2009 Сообщений: 13,759
	15.03.2010, 21:35	13
	Сообщение от CyBOSSeR Кстати, лучше все таки использовать multiset, а то никто пользователю не запрещает ввести все одинаковые числа. Не, лучше тогда проверку сделать на присутствие в наборе числа перед его вставкой. По условию числа не должны повторяться. 0

@vortexx1 6 / 6 / 3 Регистрация: 06.03.2011 Сообщений: 269
	08.10.2011, 19:58	15
	Не проще ли после того, как нашли первое число, заменить его на ноль? Потом найти и второе не должно составить проблем. 0

@R136a1 143 / 112 / 36 Регистрация: 14.04.2011 Сообщений: 261
	08.10.2011, 20:07	16
	vortexx1, что-то не пойму я вашу мысль. Можно код? 0

Найти два наибольших числа из всех введенных, при условии что цифры не повторяются

Решение