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

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

Войти
Регистрация
Восстановить пароль
 
katerinaа
80 / 13 / 0
Регистрация: 19.03.2012
Сообщений: 328
Записей в блоге: 1
#1

массив, упорядоченный по убыванию - C++

21.11.2013, 19:29. Просмотров 261. Ответов 4
Метки нет (Все метки)

Дан массив, упорядоченный по убыванию { 16, 13, 12, 8,5,4,1,-1,-2,-5}. Написать функцию, которая возвращает индекс первого элемента, меньшего числа N, которое передается в эту функцию в качестве параметра. Если такого элемента нет, функция должна возвращать -1.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.11.2013, 19:29
Здравствуйте! Я подобрал для вас темы с ответами на вопрос массив, упорядоченный по убыванию (C++):

Дан массив, упорядоченный по убыванию. Найти номер первого элемента, меньшего заданного числа a - C++
Дан массив, упорядоченный по убыванию. Найти номер первого элемента, меньшего заданного числа a.

В массив, упорядоченный по убыванию значений элементов, добавить новое число так, чтобы не нарушить упорядоченность - C++
Имеется задача. В массив Х(N), N≤20, упорядоченный по убыванию значений элементов, добавить новое число так, чтобы не нарушить...

Упорядоченный по неубыванию массив превратить в упорядоченный по возрастанию, оставив уникальные элементы - C++
Благоустроенный за неубывания массив B с n элементов превратить в упорядоченный по возрастанию , оставив по одному в каждой группе...

Циклический двунаправленный список, упорядоченный по убыванию - C++
Циклический двунаправленный список, упорядоченный по убыванию.

Описать функцию, которая включает в упорядоченный по убыванию список новое значение - C++
Помогите плиз с задачкой. Динамические структуры. С++ В составе программы описать функцию, которая включает в упорядоченный по...

Из двух исходных массивов, упрядоченных по возрастанию, сформировать новый, упорядоченный по убыванию - C++
Нужна срочная помощь в написании задачи на с++. Задача: Ввести 2 массива X и Y упорядоченные по возрастанию. Сформировать массив...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Kuzia domovenok
1891 / 1746 / 118
Регистрация: 25.03.2012
Сообщений: 5,925
Записей в блоге: 1
21.11.2013, 19:52 #2
Тут в этой задаче типа бинарный поиск подразумевается? Потому что если это явно не оговаривается, то проще всего новичку сделать линейный. Однако условие сортированности массива прям вопит о том, что хорошо и оптимально сюда подойдет, конечно именно бинарный поиск!
katerinaа
80 / 13 / 0
Регистрация: 19.03.2012
Сообщений: 328
Записей в блоге: 1
21.11.2013, 20:09  [ТС] #3
Kuzia domovenok,

Вы мне не поможете?)
LuxArt
33 / 20 / 2
Регистрация: 14.11.2013
Сообщений: 85
21.11.2013, 21:02 #4
katerinaа, Держи, а то еще получишь двойку
Функция ищет элемент самым простым линейным поиском

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
26
27
28
#include <iostream>
using namespace std;
 
int Index(const int *arr,  int size,  int N)
{
    for (int i=0; i<size; i++)
        if (arr[i] < N)
            return i;
 
    return size;        //
}
 
 
int main()
{
    int     arr[] = { 16, 13, 12, 8, 5, 4, 1, -1, -2, -5};
    int     index;
    int     N;
 
    cout << "N --> ";
    cin >> N;
 
    index = Index(arr,  sizeof(arr)/sizeof(arr[0]),  N);
 
    cout << index << endl;
 
    return 0;
}
katerinaа
80 / 13 / 0
Регистрация: 19.03.2012
Сообщений: 328
Записей в блоге: 1
21.11.2013, 21:14  [ТС] #5
Цитата Сообщение от LuxArt Посмотреть сообщение
katerinaа, Держи, а то еще получишь двойку
Функция ищет элемент самым простым линейным поиском

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
26
27
28
#include <iostream>
using namespace std;
 
int Index(const int *arr,  int size,  int N)
{
    for (int i=0; i<size; i++)
        if (arr[i] < N)
            return i;
 
    return size;        //
}
 
 
int main()
{
    int     arr[] = { 16, 13, 12, 8, 5, 4, 1, -1, -2, -5};
    int     index;
    int     N;
 
    cout << "N --> ";
    cin >> N;
 
    index = Index(arr,  sizeof(arr)/sizeof(arr[0]),  N);
 
    cout << index << endl;
 
    return 0;
}



спасибо, спасибо, спасибо 100 раз)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.11.2013, 21:14
Привет! Вот еще темы с ответами:

Создать упорядоченный по убыванию список, который будет содержать числа, являющиеся простыми - C++
С клавиатуры вводится несколько целых чисел. Создать упорядоченный по убыванию список, который будет содержать числа, являющиеся простыми....

Массив: Сформируйте массив C[n+m], состоящий из элементов массивов А и В, упорядоченный по возрастанию. - C++
написать программы! Вот задания! Я болел и просто не успею все зделать! 1)Дан массив целых чисел. Воспользовавшись указателями,...

Включить новый элемент в массив, упорядоченный по возрастанию, с сохранением упорядоченности. (рандомный массив) - C++
1) Включить новый элемент в массив, упорядоченный по возрастанию, с сохранением упорядоченности. (рандомный массив)

Создать функцию, в качестве параметра получает массив и количество его элементов, возвращает массив, упорядоченный по возрастанию - C++
помогите решить задачу в с++ создать функцию, в качестве параметра получает массив и количество его элементов, возвращает массив,...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
21.11.2013, 21:14
Ответ Создать тему
Опции темы

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