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

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

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

Упорядочить строки матрицы так, чтобы их первые элементы образовывали возрастающую последовательность C++
Задача:Разбить последовательность чисел от 1 до N^2 на N последовательностей так, чтобы все C++
Выполнить кольцевой сдвиг элементов массива так чтобы его первый максимальный элемент оказался на k-том месте C++
C++ Дана последовательность целых чисел. Удалитьиз массива каждый k-тый по счету элемент
C++ Дана последовательность целых чисел. Удалитьиз массива каждый k-тый по счету элемент
C++ Заполнить матрицу так, чтобы элемент в нечетной строке был равен номеру столбца, а в четном — номеру строки
Дана строка сделать так, чтобы каждый 3 элемент превращался в _ C++
C++ Отсортировать заданную последовательность так, чтобы все нули оказались в конце

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
лилиэн
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
429 / 364 / 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;
    }
}
Yandex
Объявления
02.06.2013, 16:09     Упорядочить заданную последовательность чисел так, чтобы каждый элемент, стоящий на нечетном месте, был больше каждого из соседних
Ответ Создать тему
Опции темы

Текущее время: 02:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru