Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.85
russia91
0 / 0 / 0
Регистрация: 14.03.2010
Сообщений: 5
#1

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

15.03.2010, 19:49. Просмотров 1749. Ответов 23
Метки нет (Все метки)

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

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

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#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();
}
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.03.2010, 19:49
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти два наибольших числа из всех введенных, при условии что цифры не повторяются (C++):

Программа которая выводит два наибольших числа из десяти введенных. Пожалуйста объясните суть работы программы - C++
#include &lt;iostream&gt; using namespace std; int main() { int i; float number, largest, largest2;

Найти два наибольших числа из десяти - C++
С одним числом написал, а вот чтобы найти два числа ума не хватает. Нужно использовать только одну переменную для ввода чисел. Число...

Оператор for,if ( найти два наибольших числа) - C++
Подскажите пожайлуста....начал самостоятельно изучать С++, в основном по Дейтелу Х.М. но и видеуроки итд... но вот в книге Дейтела есть в...

Найти два наибольших простых числа в матрице - C++
Помогите,пожалуйста Задана матрица целых чисел A(m,n). Найти два наибольших простых числа. Первое простое число заменить минимальным...

Даны четыре разных числа. Найти среди них два наибольших - C++
Даны четыре разных числа. Найти среди них два наибольших. Чет я не понимаю как это все написать через if кто может написать ? как...

Даны четыре разных числа. Найти среди них два наибольших - C++
Задача: Даны четыре разных числа. Найти среди них два наибольших. С применением if. Помогите написать код, пожалуйста

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Sekt
156 / 155 / 10
Регистрация: 29.04.2009
Сообщений: 637
15.03.2010, 19:56 #2
исп динамический массив и удалите первое макс.число .
Или сравнивайте с первым максимальным.
0
easybudda
Модератор
Эксперт CЭксперт С++
9624 / 5572 / 946
Регистрация: 25.07.2009
Сообщений: 10,702
15.03.2010, 20:00 #3
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#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;
}
1
лендер
46 / 46 / 2
Регистрация: 12.01.2010
Сообщений: 183
15.03.2010, 20:00 #4
попытайся так
C++
1
2
3
4
5
6
7
8
for(counter=1;counter<=10;counter++)
 {
  cout << "vvedite 4islo: "; cin >> n;
  if(n>max)
  max=n;
        if(n<max&&n>min)
  min=n;
 }
эх запоздал...
0
russia91
0 / 0 / 0
Регистрация: 14.03.2010
Сообщений: 5
15.03.2010, 20:08  [ТС] #5
Цитата Сообщение от лендер Посмотреть сообщение
попытайся так
C++
1
2
3
4
5
6
7
8
for(counter=1;counter<=10;counter++)
 {
  cout << "vvedite 4islo: "; cin >> n;
  if(n>max)
  max=n;
        if(n<max&&n>min)
  min=n;
 }
эх запоздал...
Твой код не работает если последнее число самое большое.
0
CyBOSSeR
Эксперт C++
2302 / 1672 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
15.03.2010, 20:14 #6
russia91, попробуй так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#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;
}
1
al072
15 / 15 / 0
Регистрация: 03.02.2010
Сообщений: 133
15.03.2010, 20:24 #7
Вот функция которая находит максимальное значение в массиве и возвращает его:
C++
1
2
3
4
5
6
7
8
9
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];                            
                                            
}
0
лендер
46 / 46 / 2
Регистрация: 12.01.2010
Сообщений: 183
15.03.2010, 20:28 #8
вот еще
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#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();
}
1
russia91
0 / 0 / 0
Регистрация: 14.03.2010
Сообщений: 5
15.03.2010, 20:33  [ТС] #9
Всем большое спасибо!!! Супер форум.
0
CyBOSSeR
Эксперт C++
2302 / 1672 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
15.03.2010, 20:37 #10
Цитата Сообщение от easybudda Посмотреть сообщение
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#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++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#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;
}
1
easybudda
Модератор
Эксперт CЭксперт С++
9624 / 5572 / 946
Регистрация: 25.07.2009
Сообщений: 10,702
15.03.2010, 21:12 #11
CyBOSSeR, хорошо, но мало! Тогда уж так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#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;
}
а то два наибольших значения из-под хвоста получаются...
0
CyBOSSeR
Эксперт C++
2302 / 1672 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
15.03.2010, 21:28 #12
easybudda, ну, да как вариант.
Кстати, лучше все таки использовать multiset, а то никто пользователю не запрещает ввести все одинаковые числа.
0
easybudda
Модератор
Эксперт CЭксперт С++
9624 / 5572 / 946
Регистрация: 25.07.2009
Сообщений: 10,702
15.03.2010, 21:35 #13
Цитата Сообщение от CyBOSSeR Посмотреть сообщение
Кстати, лучше все таки использовать multiset, а то никто пользователю не запрещает ввести все одинаковые числа.
Не, лучше тогда проверку сделать на присутствие в наборе числа перед его вставкой. По условию числа не должны повторяться.
0
R136a1
142 / 111 / 15
Регистрация: 14.04.2011
Сообщений: 261
08.10.2011, 19:53 #14
Это задача из 4ой главы дейтелов. В ней предполагается что человек ещё не знаком с STL ) В главе описываются основные управляющие операторы - операторы выбора (if if..else) и оператор цикла while
лендер твой код работает только в одном "направлении". Например если будет последовательность 1, 2, 3, 4, 5, 321, 6, 7, 123, 9, 10 , то он не будет работать
Вот если кому надо. Вроде правильно работает
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
#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;
}
0
vortexx1
6 / 6 / 2
Регистрация: 06.03.2011
Сообщений: 269
08.10.2011, 19:58 #15
Не проще ли после того, как нашли первое число, заменить его на ноль? Потом найти и второе не должно составить проблем.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.10.2011, 19:58
Привет! Вот еще темы с ответами:

Циклы: найти произведение последней цифры и минимальной цифры числа с произведением всех остальных - C++
Помогите, я даже не знаю о чем речь(((( Дано натуральное число n. Найти произведение последней цифры и минимальной цифры этого числа...

Убедиться, что последние числа ряда повторяются, и найти период повторения - C++
Задан ряд аn=an-2+an-1, a0=0, a1=1. Убедитесь, что последние числа этого ряда повторяются. Чему равна длина периода повторения? Не...

Можно ли вернуть функцией два значения при условии что она будет вещественного типа? - C++
Вот само задание...уже пол часа думаю есть ли такая возможность или я что то не так понимаю.Написать программу с реализацией в виде вызова...

Найти произведение двух наибольших из трех введенных с клавиатуры чисел - C++
найти произведение двух наибольших из трех введенных с клавиатуры чисел


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
08.10.2011, 19:58
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru