Задан целочисленный массив размера N. Отсортировать серии в массиве в порядке убывания их длины

@napalm2005 · Регистрация: 08.12.2010

Студворк — интернет-сервис помощи студентам

В общем, есть две задачи, ух на какую же веселую и ни черта не понятную для меня тему.

1. Задан целочисленный массив размера N. Отсортировать серии в массиве в порядке убывания их длины.

2. Задан вещественный массив размера N. Отсортировать все отрицательные элементы в порядке возрастания. Остальные элементы оставить без изменений. Пример:
-4 5 -7 9 0 -1 3 -5 2 -6 → -7 5 -6 9 0 -5 3 -4 2 -1

@napalm2005 · 22.12.2010, 22:52 **[ТС]**

Решил чиркануть мысль по поводу второй задачи.

#include <stdio.h>

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
int main(int argc, char *argv[])
{
    int n;
    printf("Enter size of massive ");
    scanf("%d", &n);
    double arr[n];
    for(int i = 0; i < n; i++){
    printf("arr[%d] ", i);
        scanf("%lf", &arr[n]);
    
    }
            if(arr[n] < 0){
            printf("%lf \n", arr[n]);
        }
    return 0;
}

массив я получил, однако все отрицательные элементы из него получить я не могу, только последний, естественно происходит ситуация, что я не могу отсортировать данные элементы в порядке возрастания.

@RUSya82 · 22.12.2010, 23:12

Сообщение от napalm2005

все отрицательные элементы из него получить я не могу, только последний,

действительно странного, ведь n - это размер массива, и arr[n] - ссылка некорректна, ибо обращается к несуществующему элементу массива. это во-первых.
А во вторых, размером массива(кроме динамического) должна быть константа, а n - у вас это просто переменная. то есть объявление double arr[n] - не корректно.

@napalm2005 · 23.12.2010, 19:31 **[ТС]**

Сообщение от RUSya82

действительно странного, ведь n - это размер массива, и arr[n] - ссылка некорректна, ибо обращается к несуществующему элементу массива. это во-первых.
А во вторых, размером массива(кроме динамического) должна быть константа, а n - у вас это просто переменная. то есть объявление double arr[n] - не корректно.

Но ведь я ручками ввожу как размер, так и элементы массива(через цикл). Размер массива в данном случае вообще не может быть константой, т.к. он задается пользователем.

Добавлено через 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
#include <stdio.h>
 
int main(int argc, char *argv[])
{
    int n;
    printf("Enter size of massive ");
    scanf("%d", &n);
    double arr[n];
    for(int i = 0; i < n; i++){
    printf("arr[%d] ", i);
        scanf("%lf", &arr[n]);
        int pos =0;
    for(int i = 1; i < n; i++)
    {
        if(arr[i] < arr[pos] && arr[i] < 0) i = pos;
    }
    
    }
    
    printf("\n sorted: \n");
    for (int i = 0; i < n; i++) {
        printf("%lf ", arr[i]);
    }
    return 0;
}

Эх, обидно до невозможности, все сводится к тому, что я не могу зафиксировать вообще элементы массива, как итог, одни нолики.

Добавлено через 19 часов 44 минуты
Продолжим по поводу второй задачи, чутка разобрался как вывести массив.

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
#include <stdio.h>
 
int main(int argc, char *argv[])
{
    int n;
    printf("Enter size of massive ");
    scanf("%d", &n);
 
 
    double arr[n];
    for(int i = 0; i < n; i++){
    printf("arr[%d] ", i);
        scanf("%lf", &arr[i]);}
    printf("\n massive: \n");
    for (int i = 0; i < n; i++) {
        printf("%lf ", arr[i]);
    }
 
    int pos = 0;
    
    for(int i = 1; i < n; i++)
    {
        if(arr[i] < 0) i = pos;
    }
    
    
    
    printf("\n sorted: \n");
    for (int i = 0; i < n; i++) {
        printf("%lf ", arr[i]);
    }
    return 0;
}

А вот добраться до отрицательных элементов как-то не получается.

@RUSya82 · 23.12.2010, 19:35

Сообщение от napalm2005

Размер массива в данном случае вообще не может быть константой, т.к. он задается пользователем.

Это бред...
Если Вы хотите, чтобы размер массива задавал пользователь, используйте динамический массив

@napalm2005 · 23.12.2010, 19:45 **[ТС]**

Сообщение от RUSya82

Это бред...
Если Вы хотите, чтобы размер массива задавал пользователь, используйте динамический массив

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

@RUSya82 · 23.12.2010, 20:06

Сообщение от napalm2005

Но ведь я ручками ввожу как размер, так и элементы массива

Так то Ваш компилятор этого пропустить не должен, в любом случае это грубейшая ошибка.

Сообщение от napalm2005

Этого я делать не буду

Я Вас и не заставляю, больно надо...
Удачи

@napalm2005 · 24.12.2010, 01:02 **[ТС]**

Сообщение от RUSya82

Так то Ваш компилятор этого пропустить не должен, в любом случае это грубейшая ошибка.

Удачи

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <stdio.h>
 
int main(int argc, char *argv[])
{
        int n;
        printf("Enter size of massive ");
        scanf("%d", &n);
 
 
        double arr[n];
        for(int i = 0; i < n; i++){
        printf("arr[%d] ", i);
                scanf("%lf", &arr[i]);}
        printf("\n massive: \n");
        for (int i = 0; i < n; i++) {
                printf("%lf ", arr[i]);
        }
        return 0;
}

Компилятор выводит этот массив без проблем. Я его несколько раз прогонял.

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

Добавлено через 3 часа 51 минуту

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
#include <stdio.h>
 
int main(int argc, char *argv[])
{
    int n;
    printf("Enter size of massive ");
    scanf("%d", &n);
 
 
    double arr[n];
    for(int i = 0; i < n; i++){
    printf("arr[%d] ", i);
        scanf("%lf", &arr[i]);}
 
    
    // представляем, что отрицательный элемент самый первый
    for(int pos = 0; pos < n; pos++)
    {
    for(int x = pos +1; x < n; x++){
            if(arr[x] <0) x=pos;
            if(arr[pos] < arr[x]){
            int min = arr[pos];
                arr[pos] = arr[x];
                arr[x] = min;
            }
        }
    }
        
    printf("\n sorted: \n");
    for (int i = 0; i < n; i++) {
        printf("%lf ", arr[i]);
    }
    return 0;
}

Прога после получения массива вообще не компилируется, а понятного все меньше.

Добавлено через 51 минуту
#include <stdio.h>

int main(int argc, char *argv[])
{
int n;
printf("Enter size of massive ");
scanf("%d", &n);

double arr[n];
for(int i = 0; i < n; i++){
printf("arr[%d] ", i);
scanf("%lf", &arr[i]);}
printf("\n prostoi massiv \n");
for(int i = 0; i < n; i++){
printf("%lf ", arr[i]);}

// представляем, что отрицательный элемент самый первый
for(int pos = 0; pos < n; pos++)
{
for(int x = pos +1; x < n; x++)
if(arr[pos] > arr[x] && arr[x] < 0 && arr[pos] < 0){
int min = arr[x];
arr[x] = arr[pos];
arr[pos] = min;
}

}

printf("\n sorted: \n");
for (int x = 0; x < n; x++) {
printf("%lf ", arr[x]);
}
return 0;
}

Все-таки я это сделал. Да!!! Народ, может кто подсказать, что такое серия, а то я толком врубиться не могу.

Новые блоги и статьи Все статьи Все блоги /
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .

@napalm2005 2 / 2 / 0 Регистрация: 08.12.2010 Сообщений: 40

	Задан целочисленный массив размера N. Отсортировать серии в массиве в порядке убывания их длины 20.12.2010, 23:22. Показов 5185. Ответов 7 Метки нет (Все метки) В общем, есть две задачи, ух на какую же веселую и ни черта не понятную для меня тему. 1. Задан целочисленный массив размера N. Отсортировать серии в массиве в порядке убывания их длины. 2. Задан вещественный массив размера N. Отсортировать все отрицательные элементы в порядке возрастания. Остальные элементы оставить без изменений. Пример: -4 5 -7 9 0 -1 3 -5 2 -6 → -7 5 -6 9 0 -5 3 -4 2 -1 0