0 / 0 / 0
Регистрация: 03.12.2017
Сообщений: 26
1

Расположить в порядке возрастания первую группу смежных отрицательных элементов массива

25.01.2018, 23:09. Показов 1657. Ответов 7

Студворк — интернет-сервис помощи студентам
У меня задание такое: Расположить в порядке возрастания первую группу смежных отрицательных элементов массива. Чисто к сведению - это задание по сортировкам одномерных массивов. Сам ввод и вывод элементов массива я написал у программы, но вот сортировку и динамическую память плохо знаю. Надо, чтобы программа содержала одну или более собственных функций, а также использовалась динамическая память. Если не сложно, то пожалуйста, помогите дописать этот код.

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
#include <stdio.h> // prinf_s() && scanf_s()
#include <conio.h> // _getch()
#include <locale.h> // setlocale()
 
int main()
{
    setlocale(LC_ALL, "RUS"); // поддержка русского яыка
    int N, i;
    int massiv[50]; // граница массива в 50 элементов 
    printf_s("Количество элементов в массиве (max 50) = "); // ввод количества элемента массива
    scanf_s("%d", &N);
    // ввод элементов массива
    for (i = 0; i < N; i++)
    {
        printf_s("massiv[%d] = ", i);
        scanf_s("%d", &massiv[i]);
    }
    // вывод элементов массива
    for (i = 0; i < N; i++) 
    {
        printf("%d ", massiv[i]);
    }
    printf("\n");
    getchar(); getchar();
}
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
25.01.2018, 23:09
Ответы с готовыми решениями:

Удалить последнюю группу отрицательных смежных элементов массива
Помогите, пожалуйста! Мне нужно удалить последнюю группу отрицательных смежных элементов. Т.е....

Расположить элементы массива в порядке возрастания и в порядке убывания
Здравствуйте! Начинаю изучать Си, нужно написать простенькую программу. Мне рассказали про функцию...

Расположить элементы столбцов матрицы в порядке возрастания в четных столбцах, в порядке убывания - в нечетных
Расположить элементы столбцов матрица А(4,5) в порядке возрастания, если номера столбцов четные, в...

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

7
Эксперт NIX
3328 / 747 / 249
Регистрация: 28.06.2015
Сообщений: 1,533
Записей в блоге: 16
26.01.2018, 14:09 2
Я не программист поэтому не совсем поняла слово "смежных" в данном контексте задания.
Еще я не очень хорошо разбираюсь в windows, поэтому набросала под линукс со стандартом gcc 14 года.
Ну как говорится, чем могу, попробуйте адаптировать под свою систему и стандарт компилятора.
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
#include <stdio.h>
#include <locale.h>
#include <time.h>
#include <stdlib.h>
 
int *arr;
int gen_arr(void);
int cmp(const void*, const void*);
 
 
int main() {
    setlocale(LC_ALL, "");
    srand(time(NULL));
    int argc = gen_arr();
    // вывод элементов массива
    for (int i = 0; i < argc; i++) {
        printf("%d ", arr[i]);
    }
    puts("");
    qsort(arr, argc, sizeof(int), cmp); // сортируем
    for(int i = 0 ; i < argc; i++) { //выводим результат
        if(arr[i] < 0) //отбираем группу отрицательных чисел
            printf("%d ", arr[i]);
    }
    puts("");
    return 0;
}
 
int gen_arr(void) {
    int argc;
    printf("%s\n", "Введите размер массива");
    scanf("%d", &argc);
    arr = (int *)calloc(sizeof(int), argc); 
    for(int i=0; i < argc; i++) {
        arr[i++] = -argc + rand() % argc;
        arr[i] = rand() % argc;
    }
    return argc;
}
 
int cmp(const void *a, const void *b) {
    return *(int*)a - *(int*)b;
}
Добавлено через 14 минут
Извиняюсь, дефолтный стандарт gnu11 - 11 года
1
0 / 0 / 0
Регистрация: 03.12.2017
Сообщений: 26
26.01.2018, 14:09  [ТС] 3
Смежные - это значит соседние элементы, граничащие между собой А так большое спасибо, рассмотрю ваш код
0
Эксперт NIX
3328 / 747 / 249
Регистрация: 28.06.2015
Сообщений: 1,533
Записей в блоге: 16
26.01.2018, 14:24 4
Вот, я кое что попробовала изменить и программа скомпилировалась со стандартом iso 90 и даже 89
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
#include <stdio.h>
#include <locale.h>
#include <time.h>
#include <stdlib.h>
 
int *arr;
int gen_arr(void);
int cmp(const void*, const void*);
 
 
int main() {
    setlocale(LC_ALL, "RUS");
    int i;
    srand(time(NULL));
    int argc = gen_arr();
    /* вывод элементов массива */
    for (i = 0; i < argc; i++) {
        printf("%d ", arr[i]);
    }
    puts("");
    qsort(arr, argc, sizeof(int), cmp); /* сортируем */
    for(i = 0 ; i < argc; i++) { /* выводим результат */
        if(arr[i] < 0)
            printf("%d ", arr[i]);
    }
    puts("");
    return 0;
}
 
int gen_arr(void) {
    int argc, i;
    printf("%s\n", "Введите размер массива");
    scanf("%d", &argc);
    arr = (int *)calloc(sizeof(int), argc); 
    for(i=0; i < argc; i++) {
        arr[i++] = -argc + rand() % argc;
        arr[i] = rand() % argc;
    }
    return argc;
}
 
int cmp(const void *a, const void *b) {
    return *(int*)a - *(int*)b;
}
Ну и наверное надо вставить заголовочный файл <conio.h>
и перед закрытием программы вставить функцию getchar()
1
6044 / 2159 / 753
Регистрация: 10.12.2010
Сообщений: 6,005
Записей в блоге: 3
26.01.2018, 14:25 5
Лучший ответ Сообщение было отмечено Duglas_Morfini как решение

Решение

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
#include <stdio.h>
#include <time.h>
#include <stdlib.h>
 
int compare(const void* a, const void* b)
{
  return (*(int*)a - *(int*)b);
}
 
int* NewRandomIntArray(const size_t itemsCount)
{
    int* array = malloc(itemsCount * sizeof(*array));
    
    for (size_t i = 0; i < itemsCount; i++)
        array[i] = rand() % 100 - 50;
    
    return array;
}
 
void PrintArray(const int* const array, const size_t n)
{
    for (size_t i = 0; i < n; i++)
        printf("%3d%c", array[i], (i == n - 1) ? '\n' : ' ');
}
 
void FindNegativeSequence(const int* const array, const size_t n,
    int** startPtrAddr, int** endPtrAddr)
{
    int* startPtr = NULL;
    int* endPtr = NULL;
    
    size_t i = 0;
    while ((i < n) && (endPtr == NULL))
    {
        if (array[i] < 0)
        {
            if (startPtr == NULL) startPtr = (int*)&array[i];
            if (i == n - 1) endPtr = (int*)&array[i];
        }
        else if (startPtr != NULL)
        {
            endPtr = (int*)&array[i - 1];
            
            if (endPtr == startPtr)
            {
                startPtr = NULL;
                endPtr = NULL;
            }
        }
        
        i++;
    }
    
    (*startPtrAddr) = startPtr;
    (*endPtrAddr) = endPtr;
}
 
int main(void)
{
    srand(time(NULL));
    
    const size_t n = 10;
    int* a= NewRandomIntArray(n);
    
    PrintArray(a, n);
    
    int* start;
    int* end;
    
    FindNegativeSequence(a, n, &start, &end);
    
    qsort(start, end - start + 1, sizeof(int), compare);
    
    PrintArray(a, n);
    
    free(a);
    
    return 0;
}
2
Эксперт NIX
3328 / 747 / 249
Регистрация: 28.06.2015
Сообщений: 1,533
Записей в блоге: 16
26.01.2018, 14:31 6
HighPredator, Ага, еще я забыла освободить динамическую память. ((
0
0 / 0 / 0
Регистрация: 03.12.2017
Сообщений: 26
26.01.2018, 18:53  [ТС] 7
Благодарсвую! )
0
0 / 0 / 0
Регистрация: 03.12.2017
Сообщений: 26
29.01.2018, 21:08  [ТС] 8
nezabudka, а рандомный ввод элементов массива прописан в функции gen_arr в цикле for? Просто хочу сделать свой ввод элементов.

Добавлено через 2 часа 13 минут
А, хотя, всё Только вот со смежными числами проблема осталась нерешённой. Голова не варит эту тему ваще.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
29.01.2018, 21:08
Помогаю со студенческими работами здесь

Группу элементов с наибольшим числом подряд идущих отрицательных элементов переписать в «хвост» массива
В одномерном массиве A=(a1, а2, ..., аn) группу элементов, содержащую наибольшее число подряд...

Отсортировать два массива так, что бы первые 14 элементов 1 массива были в порядке возрастания
Доброго времени суток! Хочу отсортировать два массива так, что бы первые 14 элементов 1 массива...

Расположить слова в порядке возрастания их длин
Помогите пожалуйста. Я понимаю что таких вопросов множеств на форуме, но мне хочется дополнить...

Числа в файле расположить в порядке возрастания
Помогите пожалуйста написать программу.. Не могу понять как должно быть записано(выглядит) очень...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru