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

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

Войти
Регистрация
Восстановить пароль
 
ffynjy
0 / 0 / 0
Регистрация: 14.01.2014
Сообщений: 22
#1

Сортировка вставкой - C++

21.01.2014, 20:49. Просмотров 280. Ответов 1
Метки нет (Все метки)

1)Дан массив состоящий из n элементов (n<=100) Отсортировать методом вставки и вывести пятый минимум.

Добавлено через 1 час 42 минуты
Сортировку я сделал, мне нужен цикл, чтобы вывести 5 минимум. Нужно пропускать повторения.

например: (1,1,2,5,6,6,8,9,10,11,...,n пятый минимум=8)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.01.2014, 20:49
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сортировка вставкой (C++):

Сортировка вставкой - C++
В файле input.txt содержатся сведения о группе студентов в формате:номер группы, фамилия, имя, год рождения, оценки по пяти предметам. ...

Сортировка вставкой - C++
(желательно ближе к си) Определить массив из 50 вещественных чисел: x = 10*Cos( i/10), i= 1, 2, . . . 50. Отсортировать массив по...

Сортировка вставкой - C++
Всем привет. Задали задание написать код сортировки вставкой. Писал код по блок-схеме. Код получился нерабочий. Помогите найти ошибку. ...

Сортировка вставкой - C++
while(mc!=m) {nov=n; for(is=0;is&lt;n;is++){ for (i=nov;i&lt;n;i++){if (vmatr&lt;sk2){sk2=vmatr;c=i;}} nov++; if(sk2==vmatr){continue;} for...

Сортировка вставкой (оцените) - C++
Доброго времени суток! Прошу, оцените реализацию сортировки целочисленного массива методом вставки, есть ли какие-нибудь недостатки и...

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

1
__General__
24 / 24 / 3
Регистрация: 04.01.2014
Сообщений: 91
Завершенные тесты: 2
22.01.2014, 00:24 #2
ffynjy, если массив уже отсортирован, то вывести 5й минимум совсем легко.
Фрагмент кода:
C++
1
2
3
4
5
6
7
8
9
10
11
12
int i, index = 4;
for (i = 0; i < n-1 && i < index; i++) {
    if (Arr[i+1] == Arr[i]) {
        index++;
    }
}
if (i < n-1) {
    cout <<Arr[index];
}
else {
    cout <<"такого элемента нет\n";
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.01.2014, 00:24
Привет! Вот еще темы с ответами:

Сортировка массива вставкой - C++
Доброго времени суток. У меня вот такая задача: Вариант 13; Задание на русском: 1) заполнить массив А(40) случайными целыми...

Сортировка двоичной вставкой - C++
Доброе время суток. Есть программа на pascal, выполняющая сортировку массива по убыванию, нужно переписать на с++. Программа на паскале...

Методы сортировки: QuickSort и сортировка вставкой - C++
Помогите добавить сортировки в программу. Упорядочить по неубыванию массив структур по заданному ключу. Ключ: возраст. Методы...

Сортировка вставкой: объяснить ход действий - C++
помогите разобрать сами действия сортировки, что они значат Добавлено через 17 секунд int main() { int n = 10, i = 0, a=0; ...


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

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

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