Вывести цифры, встречающиеся в последовательности, в порядке увеличения частоты их встречаемости (Pascal -> C++)

@Gideon5 · Регистрация: 06.01.2019

Студворк — интернет-сервис помощи студентам

Условие задачи: На вход программе подается последовательность цифр, заканчивающаяся точкой (другие символы, кроме цифр и точки, отсутствуют). Требуется написать программуЮ которая вывощлит цифры, встречающиеся во входной последовательности, в порядке увеличения частоты их встречаемости. Если какие-то цифры встречаются одинаковое число раз, они выводятся в порядке возрастания. Например, если исходная последовательность была такая:
123124456
то результат должен быть следующий:
356124

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
const
  d: array ['0'..'9'] of Char = '0123456789';
var
  c: array ['0'..'9'] of Integer;
  s: String;
  i, ti: Integer;
  j, tc: Char;
begin
  Write('Введите последовательность цифр: '); ReadLn(s);
  for i:=1 to Length(s) do
    if s[i] in ['0'..'9'] then Inc(c[s[i]])
    else Break;
  repeat
    i:=0;
    for j:='0' to '8' do
      if (c[j]>c[succ(j)]) or (c[j]=c[succ(j)]) and (d[j]>d[succ(j)])
      then begin
        ti:=c[j]; c[j]:=c[succ(j)]; c[succ(j)]:=ti;
        tc:=d[j]; d[j]:=d[succ(j)]; d[succ(j)]:=tc;
        Inc(i);
      end;
  until i=0;
  for j:='0' to '9' do if c[j]>0 then Write(d[j]); WriteLn;
end.

@zayats80888 · 16.05.2019, 22:37

Gideon5,

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
#include <map>
#include <vector>
#include <algorithm>
 
int main()
{
    std::map<char, int> m;
    for (char ch; std::cin >> ch && ch != '.'; ++m[ch]);
    std::vector<std::pair<char, int>> v{ m.begin(), m.end() };
    std::sort(v.begin(), v.end(), [](const auto& lh, const auto& rh)
    {
        return lh.second < rh.second || (lh.second == rh.second && lh.first < rh.first);
    });
    for (auto& ch : v) std::cout << ch.first;
}

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .