Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/4: Рейтинг темы: голосов - 4, средняя оценка - 4.50
bambino
194 / 20 / 5
Регистрация: 05.08.2010
Сообщений: 229
1

Масивы

08.04.2011, 22:41. Просмотров 667. Ответов 12
Метки нет (Все метки)

Здраствуйте!
Если есть минутка свободного времени, помогите решить задачу: росположить елементы масива так, что бы сначали ишли елементы которые менше нуля, затем кторые больше нуля, но сохраняя порядок их записи.
К сожелению простая сортировка здесь не катит.Помогите с алгоритмом(с реализацией проблем нету )
Зарание всем спасибо.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.04.2011, 22:41
Ответы с готовыми решениями:

Масивы
Помогите сделать задачу по С++. Создать массив. Вывести массив в общепринятом...

С++ Масивы
Помогите написать 3 программы по этим заданиям в С++! В одномерном массиве,...

Масивы
Приветик помогите решить прошку пожалуста У прилавка магазина выстроилась...

масивы
сортировки массива методом пузырька и методом прямого включения Програмы нужны...

2-D масивы.
Помогите! Написать программу в С++ которая будет проверять является ли 2-д...

12
wolf.diesel
14 / 14 / 1
Регистрация: 04.04.2011
Сообщений: 70
08.04.2011, 22:42 2
Сортировка не катит по условиям задачи?
0
bambino
194 / 20 / 5
Регистрация: 05.08.2010
Сообщений: 229
08.04.2011, 22:44  [ТС] 3
Цитата Сообщение от wolf.diesel Посмотреть сообщение
Сортировка не катит по условиям задачи?
Цитата Сообщение от rik_nel Посмотреть сообщение
но сохраняя порядок их записи.
Очевидно же.
0
wolf.diesel
14 / 14 / 1
Регистрация: 04.04.2011
Сообщений: 70
08.04.2011, 22:45 4
Что то я не догоняю. Как это: сортировать, сохраняя порядок? оО
Магией?
0
Jupiter
Каратель
Эксперт С++
6569 / 3990 / 400
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
08.04.2011, 22:46 5
проходим по массиву и генерируем новый массив который хранит индексы отрицательных елементов, и потом сортируем проходя только по индексам с отрицательными, с положительными елементами так же
1
wolf.diesel
14 / 14 / 1
Регистрация: 04.04.2011
Сообщений: 70
08.04.2011, 22:47 6
Если уж генерировать новый массив, то сразу и писать по порядку
0
bambino
194 / 20 / 5
Регистрация: 05.08.2010
Сообщений: 229
08.04.2011, 22:50  [ТС] 7
Maxwe11, Как думаете, такая реализация, в принципе допустима/коректна
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
#include <algorithm>
 
int main()
{
  int a[6] = {-1, -3, 3, 3, -2, -1}, k = 0;
 
  for(int i = 0; i < 6; ++i)
    if(a[i] < 0)
      std::swap(a[i], a[k++]);
 
  for(int i = 0; i < 6; ++i)
    std::cout << a[i] << ' ';
  return 0;
}
0
wolf.diesel
14 / 14 / 1
Регистрация: 04.04.2011
Сообщений: 70
08.04.2011, 22:52 8
Цитата Сообщение от rik_nel Посмотреть сообщение
Maxwe11, Как думаете, такая реализация, в принципе допустима/коректна
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
#include <algorithm>
 
int main()
{
  int a[6] = {-1, -3, 3, 3, -2, -1}, k = 0;
 
  for(int i = 0; i < 6; ++i)
    if(a[i] < 0)
      std::swap(a[i], a[k++]);
 
  for(int i = 0; i < 6; ++i)
    std::cout << a[i] << ' ';
  return 0;
}
Как определить корректность:
1. Оно работает?
2. Оно работает правильно?
3. Оно не теряет память?
4. Оно не падает?
0
bambino
194 / 20 / 5
Регистрация: 05.08.2010
Сообщений: 229
08.04.2011, 22:53  [ТС] 9
Цитата Сообщение от wolf.diesel Посмотреть сообщение
Как определить корректность:
1. Оно работает?
2. Оно работает правильно?
3. Оно не теряет память?
4. Оно не падает?
Забей.
0
igorrr37
1867 / 1483 / 751
Регистрация: 21.12.2010
Сообщений: 2,473
Записей в блоге: 11
09.04.2011, 01:03 10
C++
1
2
3
4
5
6
7
8
9
10
#include<iostream>
#include<algorithm>
 
int main(){
    int a[] = {7,0,-1,0,-3,4,3,-2,-1,8,-4,0}, size=sizeof(a)/sizeof(*a);
    std::sort(a, a+size, [](int a, int b){return a<0&&b>=0||a==0&&b>0;});
    for(int i = 0; i < size; ++i)
        std::cout << a[i] << ' ';
    return 0;
}
2
bambino
194 / 20 / 5
Регистрация: 05.08.2010
Сообщений: 229
09.04.2011, 01:10  [ТС] 11
igorrr37, Большое спасибо.
Но немогли бы Вы показать как это будет выгладит без стандартной сортировки и лямбда, а то я не очень понимаю как это работает.
0
igorrr37
1867 / 1483 / 751
Регистрация: 21.12.2010
Сообщений: 2,473
Записей в блоге: 11
09.04.2011, 01:29 12
сортировка простыми вставками
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include<iostream>
 
int main(){
    int a[] = {7,0,-1,0,-3,4,3,-2,-1,8,-4,0}, size=sizeof(a)/sizeof(*a), tmp, i, j;
    for(i=0; i<size; ++i){
        tmp=a[i];
        for(j=i-1; j>=0&&(tmp<0&&a[j]>=0||tmp==0&&a[j]>0); --j){
            a[j+1]=a[j];
        }
        a[j+1]=tmp;
    }
    for(i = 0; i < size; ++i)
        std::cout << a[i] << ' ';
    return 0;
}
1
bambino
194 / 20 / 5
Регистрация: 05.08.2010
Сообщений: 229
09.04.2011, 01:35  [ТС] 13
Спасибо, выручили.
0
09.04.2011, 01:35
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.04.2011, 01:35

Масивы
В квадратном массиве заданы целые числа. Определить количество элементов...

Масивы С/С++
Подскажите пожалуйста, как в С создать массив А, при этом что бы выполнялась...

C++ масивы
Начал решать задачу, вот условие: Дан целочисленный массив размера N. Удалить...


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

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

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