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

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

Войти
Регистрация
Восстановить пароль
 
Мотороллер
431 / 242 / 38
Регистрация: 05.08.2013
Сообщений: 1,659
Завершенные тесты: 1
#1

Поиск второго минимума в массиве - C++

31.03.2014, 17:09. Просмотров 538. Ответов 6
Метки нет (Все метки)

можно ли сие как-нибудь реализовать одним циклом?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.03.2014, 17:09
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Поиск второго минимума в массиве (C++):

Поиск минимума в массиве - C++
Подскажите,как исправить ошибку? Вот функция main: #include "PUPC.h" #include "Printer.h" #include "Monitor.h" using namespace...

Поиск минимума и максимума в двумерном массиве - C++
#include "stdafx.h" #include <iostream> using namespace std; int main() { int n; cin >> n; int *a = new int; for...

Поиск минимума и максимума в динамическом массиве указателей - C++
Вот функции минимума и максимума в шаблоне класса. Проблема в том, что меняется значение 1 элемента в динам. массиве указателей, и дальше...

Найти произведение второго минимума и третьего максимума массива - C++
Текст задачи: Задан вещественный массив размера N. Найти произведение второго минимума и третьего максимума массива. Все элементы,...

Поиск минимума - C++
Сидим на паре. Дали модуль - Используя оператор цикла, составить программу, в которой находится значение минимального положительного члена...

Рекурсия, нахождение минимума в массиве - C++
В общем, в названии темы само задание. int min(int a,int n) { int minim=a; if(minim>a) {minim=a; return min(a,n-1);} else...

6
egor2116
451 / 375 / 42
Регистрация: 20.01.2013
Сообщений: 1,135
31.03.2014, 17:11 #2
поиск второго минимума в массиве
Это как ?. так ?
7 2 9 1 5
мин_1 = 1
мин_2 = 2
0
Мотороллер
431 / 242 / 38
Регистрация: 05.08.2013
Сообщений: 1,659
Завершенные тесты: 1
31.03.2014, 17:12  [ТС] #3
egor2116, да
0
egor2116
451 / 375 / 42
Регистрация: 20.01.2013
Сообщений: 1,135
31.03.2014, 17:15 #4
egor2116, да
ну, попробуйте заведите вторую переменную которая будет содержать предыдущий минимум.
Ну чего то намудрить можно.
0
Мотороллер
431 / 242 / 38
Регистрация: 05.08.2013
Сообщений: 1,659
Завершенные тесты: 1
31.03.2014, 17:19  [ТС] #5
в оригинале задание звучит так: нужно первый минимум поставить на первое место, второй на последнее и так далее (третий минимум на второй, четвертый на предпоследнее)
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
for (i=0; i<M/2; i++)
    {
        first_min=i;
        second_min=M-i-1;
        for (j=i+1; j<M-i-1; j++)
            if (massiv[j] < massiv[first_min])
            {
                second_min=first_min;
                first_min=j;
            }
        int tmp=massiv[i];
        massiv[i]=massiv[first_min];
        massiv[first_min]=tmp;
 
        tmp=massiv[M-i-1];
        massiv[M-i-1]=massiv[second_min];
        massiv[second_min]=tmp;
    }
фишка в том, что если считать вторым минимумом элемент massiv[i], то прога зеркально меняет местами массив (первый элемент <-> последний элемент), а если так как сейчас, то массив остается без изменений. на входе массив из 4 элементов: 1 2 3 4

Добавлено через 15 секунд
М - длинна массива, тобишь 4
0
egor2116
451 / 375 / 42
Регистрация: 20.01.2013
Сообщений: 1,135
31.03.2014, 17:21 #6
а можно проще.
берете массив
сортируете
убираете дубликаты
первый элемент будет мин_1
второй мин_2

Добавлено через 27 секунд
это к посту выше

Добавлено через 51 секунду
вам стандартные алгоритмы использовать можно ?
0
Мотороллер
431 / 242 / 38
Регистрация: 05.08.2013
Сообщений: 1,659
Завершенные тесты: 1
31.03.2014, 17:25  [ТС] #7
egor2116, нет, 1 курс второй семестр (Основы проги). рекомендуемое число циклов - 2. соответственно минимумы надо как-то в одном искать
0
31.03.2014, 17:25
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.03.2014, 17:25
Привет! Вот еще темы с ответами:

Поиск минимума с рекурсией - C++
Описать функцию min(x) для определения минимального элемента массива X, введя вспомогательную рекурсивную функцию min(k), находящую минимум...

Поиск максимума и минимума - C++
Уважаемые форумчане помогите с задачей немогу понять как её зделать. Задание:N точек на площаде заданы своими координатами (xi,yi)....

Функция поиска минимума в двумерном массиве - C++
Сама функция из юнита double minimum(double **arr, int n) { double min = arr; for (int i = 0; i &lt; n; i++) { for (int j = 0; j &lt;...

Функции. Поиск минимума и максимума. - C++
Составить программу для нахождения суммы минимального и максимального значений среди элементов каждой из линейных таблиц Х и Y


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

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