Форум программистов, компьютерный форум CyberForum.ru

Имеется массив целых чисел 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 Разработать схему алгоритма и программу, используя функции с параметрами для ввода матрицы и ее обработки. В журнале записаны оценки n студентов, сдававших m экзаменов. Если студент не сдавал экзамен, то его оценка нуль. Определить номер студента, получившего наибольшее количество двоек.
C++ транспонирование матрицы
Имеется матрица размерности(6 на 3) необходимо ее транспонировать! вот мой код count=3; n=6; void __fastcall TForm1::GetMatrix(TStringGrid *SG, Matrix1 &M) { for (int i=0; i<SG->ColCount; i++) { for (int k=0; k<SG->RowCount; k++) {
C++ Множественное наследие http://www.cyberforum.ru/cpp-beginners/thread368818.html
Добрый день , не могли бы вы проверить провельно ли я расписал множественное наследие #include<iostream> using namespace std; class One { public: virtual ~One(){cout<<"Destructor Class ONE"<<endl;} virtual void theOne(){cout<<"its is ONE"<<endl;} };
C++ Создать программу обработки файла типа запись "Успеваемость студента" Я тут недавно начал разбираться с с++... В принципе многое понял, научился, нашел интересное задание: Создать программу обработки файла типа запись, содержащую следующие пункты меню: «Создание», «Просмотр», «Коррекция» (добавление новых данных или редактирование старых), «Решение индивидуального задания». Там есть пункты : ФИО, группа, оценки по 3ем предметам, средняя. Реализовать это все... подробнее

Показать сообщение отдельно
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
19.10.2011, 17:12     Имеется массив целых чисел a[1]...a[n]
Сортировка сложностью 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;
}
 
Текущее время: 01:46. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru