Найти второе минимальное значение массива

@SKoDa · Регистрация: 30.03.2020

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

Не получается написать цикл поиска, чтобы при двух равных минимальных значениях находилось третье, которое будет ближайшим к минимальным значения массива. То есть,при значениях массива 1 1 2 3 выводилось min1 = 1, min2 = 2, а не min1 = 1, min2 = 1. Помогите пожалуйста). Вот код программы:

#include "iostream"
#include <locale.h>
#include <ctime>
#include <iomanip>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
setlocale(LC_ALL, "Russian");
int i, min1, min2, buff;
vector<int> a;

//Генерация значений вектора до 20 с размерностью вектора 10
const int n = 10;
srand(time(NULL));
for (int i = 0; i < n; i++)
a.push_back(rand() % 20);
cout << endl;

//Вывод вектора с размерностью 10
cout << "Длина вектора = " << a.size() << endl;
for (int i = 0; i < a.size(); i++)
cout << setw(4) << a[i];
cout << endl;

if (a.at(0) < a.at(1)) //Сравнение первого и второго элемента вектора
{
min1 = 0; //Если первый элемент меньше второго, тогда min1 присваивается значение 0
min2 = 1; //А min2 присваивается значение 1
}
else
{
min1 = 1; //Иначе min1 присваивается 1, а min2 присваивается 0
min2 = 0;
}

//Сравнение последующих элементов вектора между собой
for (i = 2; i < n; i++)
{
if (a.at(i) < a.at(min1))
{
buff = min1;
min1 = i;
if (a.at(buff) < a.at(min2))
{
min2 = buff;
}
}

else
if (a.at(i) < a.at(min2))
{
min2 = i;
}
}

if (a.at(min1) == a.at(min2)) // ТОТ САМЫЙ ЦИКЛ
{
for (i = 2; i < n; i++)
{

}
cout << "Первое минимальное значение массива - " << "(" << a.at(min1) << ")" << endl;
cout << "Второе минимальное значение массива - " << "(" << a.at(min2) << ")" << endl;
}

else
{
cout << "Первое минимальное значение массива - " << "(" << a.at(min1) << ")" << endl;
cout << "Второе минимальное значение массива - " << "(" << a.at(min2) << ")" << endl;
}

return 0;
}

@Antoniy274 · 24.04.2020, 22:44

Отредактируйте сообщение согласно правилам форума, пожалуйста.
Рекомендации по созданию тем

@likehood · 24.04.2020, 22:59

Вот так у меня получилось. Подробно не тестировал, могут быть ошибки.
Решение хоть и не самое эффективное (в два прохода), зато простое.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
    int iMin1=0;
    
    for (int i=1; i<a.size(); i++)
    {
        if (a[i] < a[iMin1])
            iMin1 = i;
    }
    
    int iMin2 = 0;
    if (iMin1 == 0)
        ++iMin2;
        
    for (int i=1; i<a.size(); i++)
    {
        if (a[i] < a[iMin2] && a[iMin1] < a[i])
            iMin2 = i;
    }
 
    cout << "Min 1: " << a[iMin1] << "\n";
    cout << "Min 2: " << a[iMin2] << "\n";

@Antoniy274 · 24.04.2020, 23:00

SKoDa, попробуйте добавить в условие сравнения, чтобы i-ый элемент не был равен min1
как-то так:

C++
1
2
3
4
5
6
7
8
9
10
11
12
if (a.at(min1) == a.at(min2)) // ТОТ САМЫЙ ЦИКЛ
    {
        for (i = 2; i < n; i++)
        {
            if (a.at(i) < a.at(min2) && a.at(i)!=a.at(min1))
            {
                min2 = i;
            }
        }
        cout << "Первое минимальное значение массива - " << "(" << a.at(min1) << ")" << endl;
        cout << "Второе минимальное значение массива - " << "(" << a.at(min2) << ")" << endl;
    }

@likehood · 24.04.2020, 23:00

P.S. Зачем писать a.at(i), если можно написать a[i]?

@Yetty · 24.04.2020, 23:06

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
#include <iostream>
#include <climits>
using namespace std;
 
int main()
{
    int n, min1=INT_MAX, min2=INT_MAX;
    cout << "n="; cin >> n;
 
    int *a = new int[n];
 
    cout << "Enter " << n << " integer numbers:\n";
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
        if (a[i]<min1) {min2=min1;min1=a[i];}        
        else if (a[i]<min2 && a[i]!=min1) min2=a[i];  
    }
    
    cout << "min1=" << min1 << "\nmin2=" << min2 << "\n";
 
    delete[]a;
system("pause");
return 0;
}

@Antoniy274 · 24.04.2020, 23:07

likehood, я из кода автора переделывал

@likehood · 24.04.2020, 23:08

Antoniy274, всё ОК.

Я это автору хотел написать, но немного не успел.

@SKoDa · 24.04.2020, 23:42 **[ТС]**

Всё равно так же выводит, antoniy274

Добавлено через 1 минуту
@eytty, спасибо, я Твой код переписал все работает)

Новые блоги и статьи Все статьи Все блоги /
Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .	Фото: Daniel Greenwood kumehtar 13.11.2025	Расскажи мне о Мире, бродяга kumehtar 12.11.2025 — Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .

@SKoDa 0 / 0 / 0 Регистрация: 30.03.2020 Сообщений: 41

	Найти второе минимальное значение массива 24.04.2020, 22:33. Показов 5378. Ответов 8 Метки нет (Все метки) Не получается написать цикл поиска, чтобы при двух равных минимальных значениях находилось третье, которое будет ближайшим к минимальным значения массива. То есть,при значениях массива 1 1 2 3 выводилось min1 = 1, min2 = 2, а не min1 = 1, min2 = 1. Помогите пожалуйста). Вот код программы: #include "iostream" #include <locale.h> #include <ctime> #include <iomanip> #include <string> #include <vector> #include <algorithm> using namespace std; int main() { setlocale(LC_ALL, "Russian"); int i, min1, min2, buff; vector<int> a; //Генерация значений вектора до 20 с размерностью вектора 10 const int n = 10; srand(time(NULL)); for (int i = 0; i < n; i++) a.push_back(rand() % 20); cout << endl; //Вывод вектора с размерностью 10 cout << "Длина вектора = " << a.size() << endl; for (int i = 0; i < a.size(); i++) cout << setw(4) << a[i]; cout << endl; if (a.at(0) < a.at(1)) //Сравнение первого и второго элемента вектора { min1 = 0; //Если первый элемент меньше второго, тогда min1 присваивается значение 0 min2 = 1; //А min2 присваивается значение 1 } else { min1 = 1; //Иначе min1 присваивается 1, а min2 присваивается 0 min2 = 0; } //Сравнение последующих элементов вектора между собой for (i = 2; i < n; i++) { if (a.at(i) < a.at(min1)) { buff = min1; min1 = i; if (a.at(buff) < a.at(min2)) { min2 = buff; } } else if (a.at(i) < a.at(min2)) { min2 = i; } } if (a.at(min1) == a.at(min2)) // ТОТ САМЫЙ ЦИКЛ { for (i = 2; i < n; i++) { } cout << "Первое минимальное значение массива - " << "(" << a.at(min1) << ")" << endl; cout << "Второе минимальное значение массива - " << "(" << a.at(min2) << ")" << endl; } else { cout << "Первое минимальное значение массива - " << "(" << a.at(min1) << ")" << endl; cout << "Второе минимальное значение массива - " << "(" << a.at(min2) << ")" << endl; } return 0; } 0

@Antoniy274 11 / 6 / 3 Регистрация: 20.03.2019 Сообщений: 76
	24.04.2020, 22:44
	Отредактируйте сообщение согласно правилам форума, пожалуйста. Рекомендации по созданию тем 0

@likehood 1272 / 1029 / 470 Регистрация: 25.12.2016 Сообщений: 3,333
	24.04.2020, 23:00
	P.S. Зачем писать `a.at(i)`, если можно написать `a[i]`? 0

@Antoniy274 11 / 6 / 3 Регистрация: 20.03.2019 Сообщений: 76
	24.04.2020, 23:07
	likehood, я из кода автора переделывал 0

@likehood 1272 / 1029 / 470 Регистрация: 25.12.2016 Сообщений: 3,333
	24.04.2020, 23:08
	Antoniy274, всё ОК. Я это автору хотел написать, но немного не успел. 0

@SKoDa 0 / 0 / 0 Регистрация: 30.03.2020 Сообщений: 41
	24.04.2020, 23:42 [ТС]
	Всё равно так же выводит, antoniy274 Добавлено через 1 минуту @eytty, спасибо, я Твой код переписал все работает) 0