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

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

Войти
Регистрация
Восстановить пароль
 
sergey_viper
9 / 3 / 1
Регистрация: 15.04.2012
Сообщений: 185
#1

Сортировка, или нет? (Вывести индексы массива в том порядке, в котором соответствующие им элементы образуют убывающую последовательность) - C++

16.12.2012, 22:59. Просмотров 687. Ответов 3
Метки нет (Все метки)

Всем привет. Очередная задачка.
Вывести индексы массива в том порядке, в котором соответствующие им элементы образуют убывающую последовательность.
Недопонимаю как это можно сделать. Массив прогонять пока не упорядочатся все элементы? Но как это на коде написать.
Помогите понять.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.12.2012, 22:59
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сортировка, или нет? (Вывести индексы массива в том порядке, в котором соответствующие им элементы образуют убывающую последовательность) (C++):

Вывести индексы массива в том порядке, в котором соответствующие им элементы образуют возрастающую последовательность - C++
Помогите отсортировать массив с индексами. или предложите другие варианты решения. #include <iostream> #include <conio.h> ...

Visual Studio: Вывести номера столбцов матрицы, элементы которых образуют монотонно убывающую или монотонно возрастающую последовательность - C++
Здравствуйте, прошу помощи. Вопрос жизни и смерти. В программировании вообще что-то тяжко. С горем попалам сдаю. 1 курс... тяжело... ...

Проверить, образуют ли элементы массива убывающую последовательность - C++
Есть код, но он не корректно работает. Задание звучит так: Проверить, создают ли элементы массива последовательность, которая убывает. ...

Выяснить образуют ли элементы массива убывающую последовательность - C++
Дан массив целых чисел Y. Выяснить образуют ли элементы массива убывающую последовательность.

Удалить из матрицы столбцы, в которых элементы образуют убывающую последовательность - C++
Помогите пожалуйста с заданием по С++ Дана матрица размером 8х12. Удалить из нее столбцы (один или не-сколько) в которых элементы...

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
OstapBender
583 / 521 / 35
Регистрация: 22.03.2011
Сообщений: 1,585
17.12.2012, 01:54 #2
можно так
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
29
30
struct s {
 
    int v;
    int ind;
 
};
 
 
bool pred(s a, s b) {
    return a.v > b.v;
}
 
int main()
{
    int arr[] = {1,4,7,3,15,5,8,2,99,4};
    int sz = sizeof(arr)/sizeof(arr[0]);
    s * s_arr = new s[sz];
 
    for (int i=0; i<sz; i++) {
        s_arr[i].ind = i;
        s_arr[i].v = arr[i];
    }
 
    std::sort(s_arr,s_arr+sz,pred);
 
    for (int i=0; i<sz; i++)
        std::cout << s_arr[i].ind << ' ';
 
    delete[] s_arr;
}
0
sergey_viper
9 / 3 / 1
Регистрация: 15.04.2012
Сообщений: 185
17.12.2012, 19:13  [ТС] #3
Цитата Сообщение от OstapBender Посмотреть сообщение
можно так
Не могли бы вы немного пояснить алгоритм, трудновато для меня прочитать\
0
OstapBender
583 / 521 / 35
Регистрация: 22.03.2011
Сообщений: 1,585
17.12.2012, 20:42 #4
sergey_viper, очень просто. массив структур где 1ое поле число, а 2 поле индекс в массиве. сортирует по 1му полю. вместе с ним сортируется и 2ое. вот так.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.12.2012, 20:42
Привет! Вот еще темы с ответами:

Дано трехзначное число. Проверить истинность высказывания: "Цифры даного числа образуют возрастающую или убывающую последовательность" - C++
Может есть чтото похоже?

Дано трехзначное число. Проверить истинность высказывания: "Цыфры даного числа образуют возрастающую или убывающую последовательность"." - C++
Если кто делает можна с комнтариями что и за что отвечат в кратце. Булеан это для меня больная тема

Проверить, образуют ли характеристики столбцов строго убывающую последовательность. - C++
Дана матрица размером n×m. Назовем характеристикой столбца сумму его положительных элементов. Проверить, образуют ли характеристики...

Определить, представляют ли элементы введенного с клавиатуры массива убывающую последовательность - C++
Написать программу, которая проверяет, представляют ли элементы введенного с клавиатуры массива убывающую последовательность.


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

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

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