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

Имеется массив целых чисел a[1]...a[n] - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Не создаётся объект string на ровном месте! Почему? http://www.cyberforum.ru/cpp-beginners/thread368847.html
Ребята, чё-то я не пойму: #include <string> #include <stdio.h> #include <iostream> using namespace std; int main () { char buff= "cafebabe"; string strPID (string(buff));
C++ Заполнение массивов Выводит пять раз массивы v1 и v2, и вообще неизвестно как заполняет их... должны быть индексы массива а где n=5 при вводе а выдает неизвестно что(показано на картинке) Помогите разобраться... http://www.cyberforum.ru/cpp-beginners/thread368846.html
C++ В журнале записаны оценки n студентов, сдававших m экзаменов
Здраствуйте помогите плиз выполнить лабораторную по с++ Вариант 2 Разработать схему алгоритма и программу, используя функции с параметрами для ввода матрицы и ее обработки. В журнале записаны...
C++ транспонирование матрицы
Имеется матрица размерности(6 на 3) необходимо ее транспонировать! вот мой код count=3; n=6; void __fastcall TForm1::GetMatrix(TStringGrid *SG, Matrix1 &M) { for (int i=0; i<SG->ColCount;...
C++ Множественное наследие http://www.cyberforum.ru/cpp-beginners/thread368818.html
Добрый день , не могли бы вы проверить провельно ли я расписал множественное наследие #include<iostream> using namespace std; class One { public: virtual ~One(){cout<<"Destructor Class...
C++ Создать программу обработки файла типа запись "Успеваемость студента" Я тут недавно начал разбираться с с++... В принципе многое понял, научился, нашел интересное задание: Создать программу обработки файла типа запись, содержащую следующие пункты меню: «Создание»,... подробнее

Показать сообщение отдельно
Thinker
Эксперт С++
4228 / 2202 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
19.10.2011, 17:12
Сортировка сложностью M+N:

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
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include<conio.h>
#define M 1000
#define N 10
 
void CountSort(int *a, int n)
{
   int count[M] = {0}, i, j, k;
   for (i = 0; i < n; i++)
      count[a[i]]++;
   k = 0;
   for (i = 0; i < M; i++)
      for (j = 0; j < count[i]; j++)
         a[k++] = i;
}
 
int main()
{
    int a[N], i;
    srand(time(NULL));
    for(i = 0; i < N; i++)
        printf("%d ", a[i] = rand() % M);
    puts("\n");
    CountSort(a, N);
    for(i = 0; i < N; i++)
        printf("%d ", a[i]);
    getch();
    return 0;
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru