0 / 0 / 0
Регистрация: 04.06.2015
Сообщений: 9

Сортировка массива

07.06.2015, 22:29. Показов 404. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите пожалуйста. При входных данных 10 -размерность, 2 -1 3 5 0 -6 1 0 8 -3 -сам массив, 2 5 -a,b получается , то есть 2 должно выводиться перед 3, а она уезжает в конец. Если же убрать условие, что i!=pos, то аналогично -1 уезжает в конец.
Надо сделать, чтобы выдавалось 9 7 2 3 5 -3 -1 0 -6 1 0 8

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
#include "stdafx.h"
#include <iostream>
#include <math.h>
using namespace std;
void qs(float* d, int n);
void read(float* d,const int n);
float task_one (float* d,const int n);
float task_two (float* d,const int n);
int main()
    {
    int n;
    cin >> n;
    float *a = new float[n];
    read (a,n);
    cout << task_one(a,n) << " " << task_two(a,n) << endl;
    qs(a,n);
    for (int i=0; i<n; i++) cout << a[i] << " ";
    system("pause");
    return 0;
    }
void qs(float* d, int n)
{
    int i=0;
    int a,b,c;
    int pos=0;
    cin >> a >> b;
    while (i<n)
    {
        if (fabs(d[i])>=a && fabs(d[i])<=b && i!=pos ) 
        {
           c = d[i];
           d[i] = d[pos];
           d[pos]=c;
           pos++;
           i++;
        }
        else i++;
 
    }
    
}
void read(float* d,const int n)
{
    for ( int i = 0; i<n; i++)
    {
        cin >> d[i];
    }
}
float task_one (float* d,const int n)
{
    int max_i=0;
    for (int i=0; i<n; i++) 
    {  
        if ((fabs(d[i]))>(fabs(d[max_i]))) max_i=i;
    }
    return max_i+1;
}
float task_two (float* d,const int n)
{
    int i;
    int OnePositive=n;
    int sum=0; 
    for (int i=0; i<n; i++) 
    {  
        if (d[i]>0 && OnePositive == n)  OnePositive=i;
    }
    for (int i=OnePositive+1; i<n; i++) sum+=d[i];
    return sum;
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
07.06.2015, 22:29
Ответы с готовыми решениями:

Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива
Мне нужно отсортировать фрагмент массива, расположенный между первым и последним отрицательным элементом. Немогу понять как устоновить...

Сортировка массива: перенести положительные числа в начало, а отрицательные - в конец массива
Дан вещественный массив A(N). Отсортировать его таким образом, чтобы все положительные числа находились в начале, а отрицательные - в конце...

Сортировка массива. Ошибка после ввода размерности массива
подскажите почему после ввода размерности массива выдает ошибку #include&lt;iostream&gt; #include&lt;cstdlib&gt; #include&lt;conio&gt; ...

1
0 / 0 / 0
Регистрация: 04.06.2015
Сообщений: 9
07.06.2015, 22:36  [ТС]
Касательно сортировки, задание - Преобразовать массив таким образом, чтобы сначала располагались все элементы, целая часть которых лежит в интервале [a,b],а потом - все остальные.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
07.06.2015, 22:36
Помогаю со студенческими работами здесь

Сортировка массива структур через сортировку массива указателей
Ошибка возникает в функции void sort(student **ppStud, int k, char ch). Кто видит ошибку - помогите, пожалуйста. Код программы: ...

Сортировка массива, вместо массива выводит мусор
Здравствуйте Уважаемые жители форума! Есть рабочий код сортируем массив выбором поиск наименьшего значения, но почему выводит какой то...

Указатели массива и сортировка массива
Доброго времени суток, вот бьюсь над проблемой, нужна программа которая б сортировку динамического массива (ввод с клавиатуры) из 10...

Сортировка массива
У меня есть массив из числе ; Как мне рандомно сортировать числа в массиве ?? Т.е. что бы из к примеру получилось и т.п. Заранее...

сортировка массива
Доброе время суток,уважаемые коллеги!помогите с задачей.не могу определиться,какой сортировкой лучше сделать: Дан массив чисел...


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

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

Новые блоги и статьи
Мастер-класс по микросервисам на Node.js
Reangularity 21.06.2025
Node. js стал одной из самых популярных платформ для микросервисной архитектуры не случайно. Его неблокирующая однопоточная модель и событийно-ориентированный подход делают его идеальным для. . .
Управление Arduino из WPF приложения
Wired 21.06.2025
Зачем вообще связывать Arduino с WPF-приложением? Казалось бы, у Arduino есть собственная среда разработки, своя экосистема, свои способы управления. Однако при создании серьезных проектов. . .
Звёздная пыль
kumehtar 20.06.2025
Я просто это себе представляю: как создавался этот мир. Как энергия слипалась в маленькие частички. Как они собирались в первые звёзды, как во вселенной впервые появился Свет. Как эти звёзды. . .
Создание нейросети с PyTorch
AI_Generated 19.06.2025
Ключевое преимущество PyTorch — его питоновская натура. В отличие от TensorFlow, который изначально был построен как статический вычислительный граф, PyTorch предлагает динамический подход. Это. . .
JWT аутентификация в ASP.NET Core
UnmanagedCoder 18.06.2025
Разрабатывая веб-приложения, я постоянно сталкиваюсь с дилеммой: как обеспечить надежную аутентификацию пользователей без ущерба для производительности и масштабируемости? Классические подходы на. . .
Краткий курс по С#
aaLeXAA 18.06.2025
Здесь вы найдете все необходимые функции чтоб написать програму на C# Задание 1: КЛАСС FORM 1 public partial class Form1 : Form { Spisok listin = new Spisok(); . . .
50 самых полезных примеров кода Python для частых задач
py-thonny 17.06.2025
Эффективность работы разработчика часто измеряется не количеством написаных строк, а скоростью решения задач. Готовые сниппеты значительно ускоряют разработку, помогают избежать типичных ошибок и. . .
C# и продвинутые приемы работы с БД
stackOverflow 17.06.2025
Каждый . NET разработчик рано или поздно сталкивается с ситуацией, когда привычные методы работы с базами данных превращаются в источник бессонных ночей. Я сам неоднократно попадал в такие ситуации,. . .
Angular: Вопросы и ответы на собеседовании
Reangularity 15.06.2025
Готовишься к техническому интервью по Angular? Я собрал самые распространенные вопросы, с которыми сталкиваются разработчики на собеседованиях в этом году. От базовых концепций до продвинутых. . .
Архитектура Onion в ASP.NET Core MVC
stackOverflow 15.06.2025
Что такое эта "луковая" архитектура? Термин предложил Джеффри Палермо (Jeffrey Palermo) в 2008 году, и с тех пор подход только набирал обороты. Суть проста - представьте себе лук с его. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru