Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
риммок
0 / 0 / 0
Регистрация: 03.11.2012
Сообщений: 68
#1

Составить программу размещающая элементы масива в возврастающем порядке. - C++

23.04.2013, 00:04. Просмотров 278. Ответов 3
Метки нет (Все метки)

Дан масив А(1..n) в котором каждый элемент равен 0, 1 или 2.Составить программу размещающая элементы масива в возврастающем порядке..
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.04.2013, 00:04
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Составить программу размещающая элементы масива в возврастающем порядке. (C++):

Составить программу на языке Си,которая выводит элементы матрицы в заданном порядке - C++
http://s59.***********/i166/0912/c1/560164df410b.jpg Помогите пожалуйста составить алгоритм, а в идеале еще и закодить). У меня были...

Составить программу которая переворачивает список L, изменяет ссылки в этом списке так, чтобы его элементы оказались расположенными в обратном порядке - C++
Составить программу, которая переворачивает список L, т.е. изменяет ссылки в этом списке так, чтобы его элементы оказались расположенными в...

Составить программу, печатающую в возрастающем порядке... - C++
Составить программу, печатающую в возрастающем порядке все трёхзначные числа, в десятичной записи которых нет одинаковых цифр. Думаю...

Составить программу, которая печатает заданное слово в обратном порядке - C++
Составить программу, которая печатает заданное слово в обратном порядке.

Составить программу, которая переводит число из десятичной системы счисления в двоичную в обратном порядке ( 2 - C++
Составить программу, которая переводит число из десятичной системы счисления в двоичную в обратном порядке ( 2310 -> 111012). Пожалуйста,...

Элементы масива - C++
#include<stdio.h> #include<conio.h> #include<stdlib.h> int main() { int a; int i,j,n,m; do { printf("Vvedite n,...

3
AnyOne697
134 / 106 / 5
Регистрация: 22.05.2010
Сообщений: 533
23.04.2013, 00:15 #2
C++
1
2
3
4
5
6
7
8
9
10
11
#include <algorithm>
#include <iostream>
 
int main () {
    int n = 0, *arr = new int[ 512 ];
    while ( !std::cin.eof () ) {
        std::cin >> arr[ n++ ];
    } std::sort ( arr, arr + n );
 
    return 0;
}
Это стандартная сортировка. Можно сделать и такую.

Добавлено через 1 минуту
Чуть не забыл, элементы вбиваются из стандартного потока, юзаем freopen, дабы из файла. Вывода так же нет =)
Чтобы эмулировать конец файла нужно нажать, на линуксах ctrl+d, на виндах не помню.
P.S. Стандартная сортировка = merge sort (вроде), время нелинейное. Сортировка подсчётом - линейное.
0
Croessmah
Ушел
Эксперт CЭксперт С++
13553 / 7704 / 872
Регистрация: 27.09.2012
Сообщений: 19,006
Записей в блоге: 3
Завершенные тесты: 1
23.04.2013, 00:22 #3
Как вариант:
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
#include <cstdlib>
#include <iostream>
#include <string> 
#include <ctime>
void arrout(const int * arr,const int size){
    for(int i=0;i<size;++i)
        std::cout<<arr[i]<<' ';
    std::cout<<std::endl;
}
void arrfill(int * arr,const int size,const int min,const int max){
    for(int i=0;i<size;++i)
        arr[i]=rand()%(max-min+1)+min;
}
 
int cmp(const void * x1,const void * x2){
    return *(int*)x1-*(int*)x2;
}
 
int main(){   
    const int n=10;
    int A[n];
    srand(time(NULL));
    arrfill(A,n,0,2);
    arrout(A,n);
    qsort(A,n,sizeof(*A),cmp);
    arrout(A,n);
}
0
AnyOne697
134 / 106 / 5
Регистрация: 22.05.2010
Сообщений: 533
23.04.2013, 00:24 #4
Делов здесь на пять минут, правда. Поленился сразу...
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <algorithm>
#include <iostream>
 
int main () {
    int n = 0, sorted[] = {0, 0, 0}, t;
    std::cin >> n;
    while ( n-- ) {
        std::cin >> t;
    sorted[ t ]++;
    }
    
    for ( int i = 0; i < 3; i++ ) {
    while ( sorted[ i ]-- ) {
        std::cout << i << " ";
    }
    } std::cout << std::endl;
 
    return 0;
}
Но здесь сначала надо ввести n - кол-во элементов, потом сам массив.

Добавлено через 1 минуту
Цитата Сообщение от Croessmah Посмотреть сообщение
Как вариант:
Может я чего-то непонимаю, но зачем давать практически тоже самое ещё и с бессмысленным рандомным заполнением?
0
23.04.2013, 00:24
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.04.2013, 00:24
Привет! Вот еще темы с ответами:

Расположить элементы масива по схеме - C++
Дана последовательность чисел. Получить квадратную матрицу порядка n, элементами которой являются числа, расположенные по схеме:

Найти разные элементы масива - C++
Здравствуйте, есть задача дана целочисленная последовательность (одномерный массив целых чисел). Написать программу нахождения количества...

Как удалить элементы из масива? - C++
Здраствуйте, я новичок, не судите строго:) Вообщем с клавиатуры вводиться сообщение (Например, I_am_prodddgger), программа в свою очередь...

Заполнение масива по формуле и нахождение наименьшего положительного элемента масива - C++
Итак условие задачи: Написать программу для заполнения масива з 20 элементов по формуле a_i=\left(-1 \right)^i\,\frac{i^2}{i-1} и...


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

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

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