Модераторы: Poseidon

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> [C++] Получить в порядке возрастания все, различные числа,входящие в последов-ть 
V
    Опции темы
asdf999
Дата 4.6.2007, 20:39 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 18
Регистрация: 24.5.2007

Репутация: нет
Всего: нет
Даны числа A1, A2,..., An  . Получить в порядке возрастания все
различные числа, входящие в A1 ,A2 ,..., An.
вроде так просто звучит, но че-то до меня не доходит как сделать <различные числа>,
меня замкнуло что-то, не подскажите?буду благодарен.
PM MAIL   Вверх
Voldemar2004
Дата 4.6.2007, 21:07 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1650
Регистрация: 25.12.2004

Репутация: 2
Всего: 23
Цитата(asdf999 @  4.6.2007,  21:39 Найти цитируемый пост)
 до меня не доходит как сделать <различные числа>
Рандомизатор.

Цитата(asdf999 @  4.6.2007,  21:39 Найти цитируемый пост)
Даны числа A1, A2,..., An  . Получить в порядке возрастания всеразличные числа, входящие в A1 ,A2 ,..., An.
Можно поподробнее.



--------------------
i_i 
(';') 
(V)

user posted image
PM MAIL   Вверх
asdf999
Дата 4.6.2007, 21:14 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 18
Регистрация: 24.5.2007

Репутация: нет
Всего: нет
не, не в том смысле, что использовать  randomize, а в том, что если в последовательности есть одинаковые числа, то выводить только первое из них,
Напр.: 7 3 5 7 6 4 8 8 4 3 3 7 6
Выводим: 3 4 5 6 7 8
PM MAIL   Вверх
valentos
Дата 4.6.2007, 22:13 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 187
Регистрация: 7.12.2006
Где: Belarussia, Gomel

Репутация: 2
Всего: 2
Код


k=0;
for(i=0;i<n;i++) // Юзаем массив
{
    for (j=0;j<n;j++)// Сверяем каждый элемент со всем массивом
    {
        if(a[i]==a[j]) {b[n]=a[i]; k=1;}
    }
        if (k==0){b[n]=a[i];}
}



Вроде, алгоритм такой!!! нЕМНОГО ДАРАБОТАЙ  И ВСЕ бедет путем!!!
--------------------
[code=sql]select name, telephone from Girls where age between 20 and 25 and (.)(.) >= 2 order by IQ desc [/code]
PM MAIL   Вверх
Voldemar2004
Дата 4.6.2007, 22:33 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1650
Регистрация: 25.12.2004

Репутация: 2
Всего: 23
Код
#include <iostream.h>
#include <string.h>

        //---------------------------------------------------------------------------

        class Node{
        public:
        int d;
        Node *left;
        Node *right;
        };

        Node* first(int d);
        Node* Search_Insert(Node* root, int d);
        void Print_Back(Node* p, int level);





//---------------------------------------------------------------------------

Node* first(int d){

  Node* pv = new Node;

  pv->d = d;

  pv->left = 0;
  pv->right = 0;

  return pv;
}

//---------------------------------------------------------------------------

Node* Search_Insert(Node* root, int d){

  Node* pv = root, *prev;
  bool found = false;

        while (pv && !found) {
          prev = pv;
          if (d == pv->d) found = true;
          else if (d < pv->d) pv = pv->left;
          else pv = pv->right;
        }

        if (found) return pv;
        // Ñîçäàíèå íîâîãî óçëà
        Node* pnew = new Node;
        pnew->d = d;
        pnew->left = 0;
        pnew->right = 0;

        if(d < prev->d)

                prev->left = pnew;
        else

        prev->right = pnew;

        return pnew;

}

//---------------------------------------------------------------------------

void Print_Back(Node* p, int level){

  if(p)
  {

   Print_Back(p->left, level + 1);

   cout << p->d << '\n';

   Print_Back(p->right, level + 1);

  }

}

//---------------------------------------------------------------------------
int main()
{

int b[] = {7, 3, 5, 7, 6, 4, 8, 8, 4, 3, 3, 7, 6};

int* a;

int k=0;

for(int i=0; i<13; ++i)
 for(int j=1; j<i; ++j)

 if(b[i]==b[j]) {
 a[k] = b[i];

 ++k;

}

Node* root = first(b[0]);

        for(int i=1; i<13; ++i) Search_Insert(root, b[i]);

        Print_Back(root, 0);

cin.get();

delete[] a;

return 0;
}


Добавлено через 1 минуту и 25 секунд
Вроде работает smile 


--------------------
i_i 
(';') 
(V)

user posted image
PM MAIL   Вверх
asdf999
Дата 4.6.2007, 22:42 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 18
Регистрация: 24.5.2007

Репутация: нет
Всего: нет
Цитата

Код

k=0;
for(i=0;i<n;i++) // Юзаем массив
{
    for (j=0;j<n;j++)// Сверяем каждый элемент со всем массивом
    {
        if(a[i]==a[j]) {b[n]=a[i]; k=1;}
    }
        if (k==0){b[n]=a[i];}
}

хм..честно говоря неочень понимаю, 
если мы нашли одинаковый элемент, то мы записыаем его в другой массив, и устанавливаем флаг в 1, и если флаг = 0(т.е одинаковых элементов нет), то мы все равно записываем его в другой массив...что-то я не понимаю смысла...



Это сообщение отредактировал(а) asdf999 - 4.6.2007, 22:44
PM MAIL   Вверх
Voldemar2004
Дата 4.6.2007, 22:44 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1650
Регистрация: 25.12.2004

Репутация: 2
Всего: 23
asdf999, работает как надо ?

Добавлено через 2 минуты и 14 секунд
Дело в том, что в дерево не пишутся одинаковые элементы - обратный обход древа - это вывод отсортированного массива.

Вот этот код: разбрасываем по левому и правому поддереву значения - в них нет одинаковых
Код
while (pv && !found) {
          prev = pv;
          if (d == pv->d) found = true;
          else if (d < pv->d) pv = pv->left;
          else pv = pv->right;
        }



--------------------
i_i 
(';') 
(V)

user posted image
PM MAIL   Вверх
asdf999
Дата 4.6.2007, 22:47 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 18
Регистрация: 24.5.2007

Репутация: нет
Всего: нет
Voldemar2004, не компилируется((
выдает: error C2374: 'i' : redefinition; multiple initialization

а вобще можно ли это как-нибудь без динамической формы записи....?а то я так не понимаю...
PM MAIL   Вверх
Voldemar2004
Дата 4.6.2007, 22:49 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1650
Регистрация: 25.12.2004

Репутация: 2
Всего: 23
У меня все работает, какая у тебя IDE ?


--------------------
i_i 
(';') 
(V)

user posted image
PM MAIL   Вверх
asdf999
Дата 4.6.2007, 22:53 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 18
Регистрация: 24.5.2007

Репутация: нет
Всего: нет
Voldemar2004, хм...а зачем здесь дерево...?


всегда опаздываю с сообщениями))
у меня visual studio 2006

Это сообщение отредактировал(а) asdf999 - 4.6.2007, 22:54
PM MAIL   Вверх
Voldemar2004
Дата 4.6.2007, 22:56 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1650
Регистрация: 25.12.2004

Репутация: 2
Всего: 23
Да просто я домашку делал с деревом - а тут задача простая попалась - ну и думаю, чем не помочь. smile  smile 

Мне показалось - самое оптимальное. smile 


--------------------
i_i 
(';') 
(V)

user posted image
PM MAIL   Вверх
asdf999
Дата 4.6.2007, 23:05 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 18
Регистрация: 24.5.2007

Репутация: нет
Всего: нет
Voldemar2004, smile))))
а можно как-нить без них))?используя только массивы...
PM MAIL   Вверх
asdf999
Дата 4.6.2007, 23:29 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 18
Регистрация: 24.5.2007

Репутация: нет
Всего: нет
народ, хоть алгоритм подскажите...
PM MAIL   Вверх
Dov
Дата 4.6.2007, 23:36 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


аСинизатор
***


Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 50
Всего: 88
Цитата(asdf999 @  4.6.2007,  23:29 Найти цитируемый пост)
народ, хоть алгоритм подскажите...

Нет проблем.  
Смотрим тута  smile 



--------------------
Тут вечности запах томительный,
И свежие фрукты дешевые, 
А климат у нас – изумительный, 
И только соседи – #уевые. 
                           Игорь Губерман.
PM   Вверх
asdf999
Дата 5.6.2007, 00:01 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 18
Регистрация: 24.5.2007

Репутация: нет
Всего: нет
да, только там получается они делают рандомайз так чтобы он не выдавал одинаковых значений, а мне надо чтобы в массиве как-нить или удалялись одинаковые значения кроме первого или вывод такой был...
PM MAIL   Вверх
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Центр помощи"

ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Несоблюдение правил может повлечь за собой самые строгие меры от закрытия/удаления темы до бана пользователя!


  • Название темы должно отражать её суть! (Не следует добавлять туда слова "помогите", "срочно" и т.п.)
  • При создании темы, первым делом в квадратных скобках укажите область, из которой исходит вопрос (язык, дисциплина, диплом). Пример: [C++].
  • В названии темы не нужно указывать происхождение задачи (например "школьная задача", "задача из учебника" и т.п.), не нужно указывать ее сложность ("простая задача", "легкий вопрос" и т.п.). Все это можно писать в тексте самой задачи.
  • Если Вы ошиблись при вводе названия темы, отправьте письмо любому из модераторов раздела (через личные сообщения или report).
  • Для подсветки кода пользуйтесь тегами [code][/code] (выделяйте код и нажимаете на кнопку "Код"). Не забывайте выбирать при этом соответствующий язык.
  • Помните: один топик - один вопрос!
  • В данном разделе запрещено поднимать темы, т.е. при отсутствии ответов на Ваш вопрос добавлять новые ответы к теме, тем самым поднимая тему на верх списка.
  • Если вы хотите, чтобы вашу проблему решили при помощи определенного алгоритма, то не забудьте описать его!
  • Если вопрос решён, то воспользуйтесь ссылкой "Пометить как решённый", которая находится под кнопками создания темы или специальным флажком при ответе.

Более подробно с правилами данного раздела Вы можете ознакомится в этой теме.

Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Центр помощи | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.1331 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.