2

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

int buf;
int max;

for (int i = 1; i <= 20; ++i) {
    cout << "number " << i << ": ";
    cin >> buf;
    if (i == 1 || (i > 1 && buf > max)) {
        max = buf;
    }

}

cout << "Max: " << max;
4
  • Если массив отсортирован, то вывести 3 последних числа(логично не правда ли)
    – spais
    21 окт 2018 в 9:59
  • Прошу прошение, допустил ошибку. Так как сейчас быть?
    – Aplle
    21 окт 2018 в 10:03
  • Отсортировать массив(можно пузырьком) сделать цикл который будет начинать с конца и так что бы он сработал 3 раза (щас могу предложить код но будут костыли)
    – spais
    21 окт 2018 в 10:05
  • Хорошо, буду не против.
    – Aplle
    21 окт 2018 в 10:06

2 ответа 2

14

Для трёх чисел выгоднее всего, видимо, создать буфер на три наибольших элемента (по сути - очередь по приоритетам), положить первые числа в правильном порядке, а дальше проверять, не больше ли очередное число, чем наименьшее число в буфере. Если да, то вытеснять наименьшее число, и вставлять новое в нужное место.

13
  • 1
    Смешная ситуация получилась с вопросом :) принятый ответ +1 ваш +12 :)
    – Ver Nick
    28 ноя 2018 в 9:37
  • @Ver Nick Похоже, какая-то ерунда происходит с сайтом. У меня мгновенно появились голоса за 15 ответов
    – MBo
    28 ноя 2018 в 9:40
  • Кто вам сказал?
    – Ver Nick
    28 ноя 2018 в 9:41
  • Просто все ваши ответы очень простые и понятные, почему бы за них и не поставить голос вверх?
    – Ver Nick
    28 ноя 2018 в 9:42
  • Просто сейчас заметил
    – MBo
    28 ноя 2018 в 9:42
2
#include <iostream>
using namespace std;

int main() {
    int Arr[20];

    for(int f=0; f <20; f++)
    {
        cin >> Arr[f];//ввод значений массива
    }
     for (int i = 0; i < 20; i++) { //сортировк
    for (int j = 0; j < 19; j++) {
      if (Arr[j] > Arr[j + 1]) {
        int b = Arr[j]; 
        Arr[j] = Arr[j + 1]; 
        Arr[j + 1] = b; 
      }
    }
  }
  for(int z=19; z >= 17; z--)
  cout <<Arr[z]<<endl;
    return 0;
}
2
  • Вы же в комментариях разумное предложение внесли, а код привели...
    – MBo
    21 окт 2018 в 10:51
  • @MBo ну так наглядней )
    – spais
    21 окт 2018 в 11:01

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.