Что надо дописать в этой программе, чтобы получить правильный ответ?

@derhg3229 · Регистрация: 20.02.2019

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

У Васи сегодня день рождения, и он пригласил много друзей. Для них Вася выставил в ряд n бутылок с газированными напитками. Вкусы напитков задаются маленькимим латинскими буквами. Таким образом, ряд напитков задается строкой из n символов, если пронумеровать их слева направо. Для каждого вкуса напитка Вася хочет определить, напитки каких вкусов стоят сразу после бутылок выбранного вкуса.

Например, пусть ряд задаётся строкой ababccacb. Тогда после напитков вкуса a стоят напитки вкусов b и c, после вкуса b стоят a и c, а после вкуса c стоят вкусы a, b и c.

Входные данные
В первой строке задано натуральное число n (2 ≤ n ≤ 105) — длина строки.

Во второй строке задана строка s длины n из маленьких латинских букв, задающая вкусы напитков.

Выходные данные
Пусть в строке встречается k различных символов. Тогда выведите k строк, по одной для каждого символа: сначала соответствующий символ c, затем пробел и строка sc из символов, который стоят после вхождений символа c в строку. Символы c должны идти в алфавитном порядке, и символы в sc должны так же идти в алфавитном порядке.

Если какой-то символ есть в строке, но нет символов идущих после него, его выводить не надо.

С++

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
#include <string>
using namespace std;
 
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
 
int main(int argc, char** argv) {
    int i,n;
    cin >> n;
    char c[n];
    for (int i=1;i<=n;i++)
    {
        cin >> c[i];
        cout << c[i] << endl;
    }
    
    return 0;
}

@ioprst · 21.02.2019, 14:30

Я не эксперт, но думаю, что нужно написать реализацию алгоритма решения задачи, т.к. здесь только ввод данных.

@derhg3229 · 21.02.2019, 14:46 **[ТС]**

Пример
входные данные:
9
ababccacb
выходные данные:
a bc
b ac
c abc

Новые блоги и статьи Все статьи Все блоги /
Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .

@ioprst 1303 / 843 / 409 Регистрация: 12.03.2018 Сообщений: 2,305
	21.02.2019, 14:30
	Я не эксперт, но думаю, что нужно написать реализацию алгоритма решения задачи, т.к. здесь только ввод данных. 0

@derhg3229 0 / 0 / 0 Регистрация: 20.02.2019 Сообщений: 29
	21.02.2019, 14:46 [ТС]
	Пример входные данные: 9 ababccacb выходные данные: a bc b ac c abc 0