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
  • 1
    Хорошие ответы заслуживают репутации.
    – Ver Nick
    28 ноя 2018 в 9:52
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 you have read our privacy policy.

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