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

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

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

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

02.06.2013, 14:13. Просмотров 430. Ответов 2
Метки нет (Все метки)

Здесь совсем у меня вариантов нету.. не сталкивался с подобной сортировкой до этого.
Нужно составить алгоритм, упорядочивающий заданную последовательность чисел так, чтобы каждый элемент, стоящий на нечетном месте, был больше каждого из соседних. Обеспечить ввод параметров и количество элементов массива с клавиатуры.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.06.2013, 14:13     Упорядочить заданную последовательность чисел так, чтобы каждый элемент, стоящий на нечетном месте, был больше каждого из соседних
Посмотрите здесь:

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

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

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

Упорядочить строки матрицы так, чтобы первые элементы образовывали возрастающую последовательность - C++
можете составить код с указателями? Дана матрица размера M × N. Упорядочить ее строки так, чтобы их первые элементы образовывали...

Упорядочить строки матрицы так, чтобы их первые элементы образовывали возрастающую последовательность - C++
Здравствуйте уважаемые програмисты помогите пожалуйста с задачами 1)Дана матрица размера M × N. Упорядочить ее строки так, чтобы их...

Дана строка сделать так, чтобы каждый 3 элемент превращался в _ - C++
дана строка( вводим с клавиатуры) сделать так чтобы каждый 3 элемент превращался в _ .

Выполнить кольцевой сдвиг элементов массива так чтобы его первый максимальный элемент оказался на k-том месте - C++
Дан одномерный массив размерность n и число k. Если в исходном массиве чисел больше, чем k, то в массиве выполнить кольцевой сдвиг...

Заполнить матрицу так, чтобы элемент в нечетной строке был равен номеру столбца, а в четном — номеру строки - C++
Помогите пожалуйста решить задачу. Заполнить целочисленную квадратную матрицу 10х10 так, чтобы каждый элемент в нечетной строке равен...

Дана последовательность целых чисел. Удалитьиз массива каждый k-тый по счету элемент - C++
Дана последовательность целых чисел. Удалитьиз массива каждый k-тый по счету элемент.

Дана последовательность целых чисел. Удалитьиз массива каждый k-тый по счету элемент - C++
Дана последовательность целых чисел. Удалитьиз массива каждый k-тый по счету элемент.

Задача:Разбить последовательность чисел от 1 до N^2 на N последовательностей так, чтобы все - C++
Задача:Разбить последовательность чисел от 1 до N^2 на N последовательностей так, чтобы все они состояли из N чисел и имели равные суммы....

Дан массив вещественных чисел.Каждый элемент больше 10 заменить на его квадратный корень. - C++
Помогите новичку с недельным опытом=) Дан массив вещественных чисел.Каждый элемент больше 10 заменить на его квадратный корень.Спасибо! на...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
лилиэн
6 / 6 / 0
Регистрация: 22.11.2012
Сообщений: 95
02.06.2013, 14:30     Упорядочить заданную последовательность чисел так, чтобы каждый элемент, стоящий на нечетном месте, был больше каждого из соседних #2
алгоритм:
1)Делаем простую сортировку по убыванию
10 9 8 7 6 5 4 3 2 1 0
2)Меняем попарно числа 1 с 2 2 с 3 3 с 4 и тд
9 10 7 8 5 6 3 4 1 2 0


вот и все
это гарантирует что числа на нечетных местах будут больше своих соседей
кроме если у нас есть одинаковые числа к примеру с последовательностью 5 5 5 5 5 1 3
такая сортировка не пройдет
а в других случаях пройдет )))
Удачи реализовать
Issues
430 / 365 / 37
Регистрация: 06.08.2012
Сообщений: 961
02.06.2013, 16:09     Упорядочить заданную последовательность чисел так, чтобы каждый элемент, стоящий на нечетном месте, был больше каждого из соседних #3
Можно было сделать всё компактней, но так как ты новичок, то вот:
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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
#include <iostream>
 
void Print(int[], const int);
void Sort(int[], const int);
 
int main()
{
    int size;
 
    std::cout << "Size: "; std::cin >> size;
 
    int* arr = new int[size];
 
    std::cout << "Enter " << size << " element's: ";
    for (int i = 0; i < size; ++i)
        std::cin >> arr[i];
 
    std::cout << std::endl;
 
    std::cout << "Before: ";
    Print(arr, size);
    
    Sort(arr, size);
 
    std::cout << "After : ";
    Print(arr, size);
 
    delete []arr;
 
    system("PAUSE");
    return 0;
}
 
void Print(int a[], const int sz)
{
    for (int i = 0; i < sz; ++i)
        std::cout << a[i] << ' ';
    std::cout << std::endl;
}
 
void Sort(int a[], const int sz)
{
    int tmp;
 
    for (int i = 1; i < sz; i++)
    {
        for (int j = 0; j < sz; j++)
        {
            if (a[i] < a[j]) {
                tmp = a[i]; a[i] = a[j]; a[j] = tmp;
            }
        }
    }
 
    for (int i = 0; i < sz-1; i += 2) {
        tmp = a[i]; a[i] = a[i+1]; a[i+1] = tmp;
    }
}
Ответ Создать тему
Опции темы

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