VPF::[C++] Получить в порядке возрастания все

Xenon

Дата 5.6.2007, 00:02 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

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

Репутация: 19
Всего: 50

Код


#include <iostream>
#include <algorithm>
#include <vector>

int main(int argc, char* argv[]) 
{
    vector<int> arr;
    arr.assign( istream_iterator<int>(cin), istream_iterator<int>() );
    sort( arr.begin(), arr.end() );
    unique_copy( arr.begin(), arr.end(), ostream_iterator<int>(cout, " ") );
    cin.sync();
    cin.get();
    return 0;
}

--------------------

Armenia

Дата 5.6.2007, 08:09 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

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

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

Код



#include <iostream>
using namespace std;
int main()
{
int *a;
int n,i,j;
cin>>n;
a=new int[n];
for(i=0;i<n;i++)
{
cin>>a[i];
}

for(i=0;i<n;i++)
for(j=0;j<n;j++)
{
if (a[i]<a[j])
{

    a[i]=a[i]+a[j];
    a[j]=a[i]-a[j];
    a[i]=a[i]-a[j];
}
}

cout<<endl;
for(i=0;i<n;i++)
{
cout<<a[i]<<" ";
}
delete []a;
    return 0;
}

самый простой алгоритм на мой взгляд.
если не ошибаюсь называеться Bubble sorting

Это сообщение отредактировал(а) Alexeis - 5.6.2007, 15:18

Voldemar2004

Дата 5.6.2007, 12:15 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

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

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

Armenia, у тебя в конце выводятся задвоения. Тогда так:

Код

#include <iostream>
using namespace std;
int main()
{
int *a;
int n,i,j;
cin>>n;
a=new int[n];
for(i=0;i<n;i++)
{
cin>>a[i];
}

for(i=0;i<n;i++)
for(j=0;j<n;j++)
{
if (a[i]<a[j])
{

    a[i]=a[i]+a[j];
    a[j]=a[i]-a[j];
    a[i]=a[i]-a[j];
}
}


for(i=0;i<n;i++)
if(a[i]!=a[i+1]) cout<<a[i]<<" ";

delete []a;
    return 0;

}

--------------------

i_i
(';')
(V)

user posted image

asdf999

Дата 5.6.2007, 14:54 (ссылка)

(нет голосов)

Загрузка ...

Новичок

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

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

Voldemar2004,
Armenia,
спасибо!!!!!!!! smile

так и думал, что просто надо добавить

Код


if(a[i]!=a[i+1]) cout<<a[i]

, но у меня че-то не выходило, только сейчас заметил, что была обидная ошибка с сортировкой.

Это сообщение отредактировал(а) asdf999 - 5.6.2007, 14:56

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »