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

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

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

Начальный элемент сортировки массива - C++

31.12.2013, 05:21. Просмотров 240. Ответов 1
Метки нет (Все метки)

Не получается изменить код. Необходимо, чтобы начальным элементом сортировки массива было простое число, далее сортировка должна производиться с положительными числами по возр. Например, вводим {-55,12,47,11,-6,8}, после сортировки должно получится : {47(простое число), 8,11,12} Подскажите пожалуйста, как можно это осуществить.

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
#include <iostream>
using namespace std;
int k, n, i, b, C, j;
    int*A;
    cout << "Введите необходимое кол-во элементов массива: ";
    cin >> n;
    A = new int[n];
    for (i = 0; i<n; i++) {
        cout << "a[" << i + 1 << "]=";
        cin >> A[i];
    }
    k = 0;  j = n;  C = 0;
    do {
        for (i = 0; i<j - 1; i++)
        {
            if (A[i]>A[i + 1])
            {
                b = A[i];
                A[i] = A[i + 1];
                A[i + 1] = b;
                k++;
            }
            C++;
        }
        j--;
    } while (k != 0 && j>0);
 
    cout << "Отсортированный массив(по возрастанию, с выводом только простых положительных чисел!): \n";
    for (i = 0; i<n; i++)
    {
 
        for (int j = 2; j <= A[i] / 2; j++)
        {
            if (A[i] % j == 0 && A[i] != j)
            {
                A[i] = 0;
                break;
            }
        }
        if (A[i] != 0)
        if (A[i] > 0)
        {
            cout << A[i] << " ";//вывод отсортированного массива(полож эл-ты по возростанию, с выводом только простых положительных чисел!)
        }
 
    }
 
    delete A;
 
    _getch();
    return 0;
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.12.2013, 05:21
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Начальный элемент сортировки массива (C++):

Все отрицательные элементы заданного массива L (11) разделить на максимальный элемент этого массива. Вывести максимальный элемент, начальный и преобра - C++
Помогите составить программу на С++

Сравнить начальный и последний элемент в каждом столбце двумерного массива - C++
Подскажите пожалуйста, как сравнить начальный и последний элемент в каждом столбце двумерного массива?

Сделать так, чтобы после сортировки вектора указатель показывал на тот же элемент, что и до сортировки - C++
Есть вектор(STL) элементов. У меня есть указатель на определенный элемент. Я хочу сделать так, чтобы после сортировки этого вектора...

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

Определить начальный и конечный номера элементов массива - C++
Хех,у меня вот какая задача:Определить нач и конечный номера эл. одномерного массива,составляющих макс. по длинне...

Написать программу:функция что возвращает элемент массива,и удаляет этот элемент з массива - C++
Написать программу:функция что возвращает элемент массива,и удаляет этот элемент з массива помогите написать!!

1
katsidelin
60 / 21 / 2
Регистрация: 15.11.2013
Сообщений: 112
Записей в блоге: 3
01.01.2014, 19:23 #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
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
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
 // [url]http://www.cyberforum.ru/cpp-beginners/thread1061057.html[/url]
//    Начальный элемент сортировки массива
/* Не получается изменить код. Необходимо,
 * чтобы начальным элементом сортировки массива было простое число,
 * далее сортировка должна производиться с положительными числами по возр.
 * Например, вводим {-55,12,47,11,-6,8}, после сортировки должно получится:
 * {47(простое число), 8,11,12} // Вообще-то, 11 - это тоже простое число!
 * Подскажите пожалуйста, как можно это осуществить.
 */
 
#include <iostream>
using namespace std;
 
int main(void)
{
 
int k, n, i, b, j;
    int*A;
    int *B;
    int *CCC;
    int ccc=0; // Для индексации.
 
    do
    {
        cout << "Введите необходимое кол-во элементов массива: ";
        cin >> n;
 
        if ( n <= 0 ) cerr << "Количество элементов массива измеряется натуральным числом!" << endl;
    } while ( n <= 0 ); // Для защиты от выхода за пределы массива.
 
    A = new int[n]; CCC = new int[n]; B = new int[n];
    for (i = 0; i<n; i++) {
        cout << "A[" << i << "]=";
        cin >> A[i];
    }
    k = 0;  j = n;
    do {
        for (i = 0; i<j - 1; i++)
        {
            if (A[i]>A[i + 1])
            {
                b = A[i];
                A[i] = A[i + 1];
                A[i + 1] = b;
                k++;
            }
        }
        j--;
    } while (k != 0 && j>0);
 
//    cout << "Отсортированный массив(по возрастанию, с выводом только простых положительных чисел!): \n";
    B=A;
    for (i = 0; i<n; i++)
    {
 
        for (int j = 2; j <= B[i] / 2; j++)
        {
 
            if (B[i] % j == 0 && B[i] != j)
            {
                CCC[ccc] = A[i];
                ccc++;
 
                B[i] = 0; // не простое число.
 
                break;
            }
 
        }
        //if (A[i] != 0) // Это следует из второго условия.
        if (B[i] > 0)
        {
            cout << B[i] << ' ';//вывод отсортированного массива(полож эл-ты по возростанию, с выводом только простых положительных чисел!)
        }
 
    }
 
    cout << endl;
 
    for (int szX=0; szX<ccc; szX++)
    {
        cout << CCC[szX] << ' '; // вывод натуральных, но не простых чисел.
    };
 
 
    cout << endl;
//    delete A;
    delete [] A;
//    delete [] B; // У них есть пустые поля, поэтому удалять нельзя.
//    delete [] CCC;
 
//    _getch();
 
    char text;
    cout << "Для продолжения введите что-либо и \"Enter\": ";
    cin >> text;
    cout << endl;
 
    return 0;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.01.2014, 19:23
Привет! Вот еще темы с ответами:

Определить, что больше: максимальный элемент массива А[10] или минимальный элемент массива В[7] - C++
Определить, что больше: максимальный элемент массива А или минимальный элемент массива В. Поставить максимальный элемент из них на место...

Заменить последний положительный элемент одномерного массива на второй элемент массива - C++
#include &lt;string&gt; #include&quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;conio.h&gt; #include &lt;string&gt; using namespace std; ...

Заменить последний положительный элемент массива на второй элемент массива - C++
Заменить последний положительный элемент массива на второй элемент массива. Как вывести еще раз этот же массив только с замененным числом ...

Как умножить элемент двойного массива на элемент одинарного массива - C++
Понимаю, что вопрос кого-то покажется глупым, но подскажите хотя бы как обойти этот момент /*for (int i = 0; i &lt; N; i++) { x = (A...


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

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

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