Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.89/9: Рейтинг темы: голосов - 9, средняя оценка - 4.89
0 / 0 / 0
Регистрация: 27.11.2012
Сообщений: 9

Алгоритмы сортировки. Подсчетом

28.11.2012, 14:16. Показов 1901. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
#include <iostream>
#include <time.h>
#include <stdlib.h>
 
using namespace std;
 
const int n = 10,m = 1;
 
int a[n] = {0};
int b[n] = {0};
 
int i,x,y,q;
 
int main(){
 
    setlocale(LC_ALL, "Russian");
 
    q = 0;
    srand(time(NULL));
 
        for(i=m;i<=n;i++) {
            a[i]=rand();
        }
 
    cout << " Массив A " << endl;
    
        for(i=m;i<=n;i++) {
            cout << i << "." << a[i] << endl;
        }
 
    cout << " Массив B " << endl;
        
        for(i=m;i<=n;i++) {
            y = m;
 
            for(x=m;x<=n;x++) {
                if ((a[i]>a[x])||((a[i]==a[x])&&((i>x)))) {
                    y++;
                }
            }
        
            b[y]=a[i];
                
        }
 
        for(i=m;i<=n;i++) {
            cout << i << "." << b[i] << endl;
        }
 
    cout << " Массив A " << endl;
 
    for(i=m;i<=n;i++) {
            cout << i << "." << a[i] << endl;
        }
    
    cin >> i;
 
    return 0;
}
Нужна помощь.
В данном коде выполнено задание:Найти k-ое по порядку число среди элементов массива.
Не могу понять,как переписать его под задание :Найти количество повторяющихся чисел среди элементов массива
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
28.11.2012, 14:16
Ответы с готовыми решениями:

Алгоритмы сортировка подсчетом
Здравствуйте, Прохожу курс по алгоритмам от ИТМО, и уже неделю висну над задачей : Итак, я реализовал сортировку подсчетом, которая...

Написать две функции сортировки массива целых чисел, реализующих заданные алгоритмы сортировки – один из класса квадрат
#include &lt;stdio.h&gt; #include &quot;stdafx.h&quot; #include &quot;iostream&quot; #include &lt;stdlib.h&gt; #include &lt;time.h&gt; int main() { int sort; ...

Квадратичный алгоритм сортировки подсчётом
Здравствуйте!я сижу туплю.....немного понимаю в циклах for в массиве...помогите пожалуйста..как реализовать эту пытался начать:Что мне...

5
Почетный модератор
Эксперт С++
 Аватар для SatanaXIII
5851 / 2862 / 392
Регистрация: 01.11.2011
Сообщений: 6,906
28.11.2012, 15:17
Цитата Сообщение от Fox077 Посмотреть сообщение
В данном коде выполнено задание:Найти k-ое по порядку число среди элементов массива.
Не, друг, тут что-то совсем не ищется никакой элемент. В приведенном тобой примере первоначальный массив сортируется по возрастанию.
Уточни задание. Тебе нужно вон тот код переписать под твое задание или просто написать новую?
0
0 / 0 / 0
Регистрация: 27.11.2012
Сообщений: 9
28.11.2012, 17:31  [ТС]
Цитата Сообщение от SatanaXIII Посмотреть сообщение
Не, друг, тут что-то совсем не ищется никакой элемент. В приведенном тобой примере первоначальный массив сортируется по возрастанию.
Уточни задание. Тебе нужно вон тот код переписать под твое задание или просто написать новую?
Хм...задание АЛГОРИТМЫ СОРТИРОВКИ: Найти количество повторяющихся чисел среди элементов массива подсчётом

Не обезательно использовать данный код главное чтобы выполнялось задание.
0
Почетный модератор
Эксперт С++
 Аватар для SatanaXIII
5851 / 2862 / 392
Регистрация: 01.11.2011
Сообщений: 6,906
29.11.2012, 10:53
Что-то ничего в голову не идет. Вот такой вот говнокод придумался только:
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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#include <iostream.h>
 
const int n = 10;
 
int a[n] = {0};
int i,j,c=0;
bool delflag=false;
 
int main(int argc, char* argv[])
{
setlocale(LC_ALL, "Russian");
 
for(i=0;i<n;i++)
  {
  cout << "Введите " << i+1 << "-й элемент массива: ";
  cin >> a[i];
  }
 
for(i=0;i<n;i++)
  if(a[i]==NULL)c=c+1;
 
if(c>1)c=1;
else c=0;
 
for(i=0;i<n;i++)
  {
  for(j=0;j<n;j++)
    if(i!=j)
      if(a[i]!=NULL)
        if(a[i]==a[j])
          if(delflag==false)
            {
            c=c+1;
            delflag=true;
            a[j]=NULL;
            }
          else
            {
            a[j]=NULL;
            }
  delflag=false;
  }
cout << "Всего повторяющихся чисел: " << c;
cin >> i;
return 0;
}
1
 Аватар для taras atavin
4226 / 1796 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
29.11.2012, 11:04
Fox077, сортировка бывает: вставкой, отбором и перестановкой. Но не
Цитата Сообщение от Fox077 Посмотреть сообщение
Подсчетом
, не изобретай фигни.
0
2 / 2 / 0
Регистрация: 30.05.2012
Сообщений: 28
18.03.2013, 21:30
taras atavin, к несчастью бывает и подсчетом)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
18.03.2013, 21:30
Помогаю со студенческими работами здесь

Алгоритм сортировки массива подсчетом (calculation)
Сортировка массивов (алгоритм сортировки подсчетом (calculation))

Отсортировать строки матрицы по возрастанию с помощью сортировки подсчетом
Помогите исправить ошибку после выполнения программы выводит все нули В файле содержится двумерный массив размерностью n на n. В новый...

алгоритмы сортировки
нужно выполнить сортировку массива целых чисел 3 методами: простыми включениями, простым выбором, простым обменом подскажите пожалуйста...

Алгоритмы Сортировки
помогите пожалуйста выполнить вот такое задание... завтра утром нужно сдать.... 1) Реализовать алгоритмы Insertion-Sort(сортировка...

Алгоритмы сортировки и поиска
Помогите, пожалуйста!! Нужно выполнить сортировку целочисленного массива (поиск в массиве) из n элементов. Алгоритм сортировки (поиска)...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru