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

Сортировка символов строки в алфавитном порядке - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Сумма цифр делится на K http://www.cyberforum.ru/cpp-beginners/thread426383.html
Не осуждайте неправильно раздел для новичков))) можете помочь вот с этим коварным заданием))) Вводятся два числа N и K. Выведите количество чисел из диапазона от 1 до N таких, что их сумма цифр...
C++ Посмотрите ошибки #include<iostream> using namespace std; struct person { int age; char name; char job; }; http://www.cyberforum.ru/cpp-beginners/thread426377.html
C++ Строковые С++,неправильная работа функции
Доброго времени,не правильно работает функция zad2,огромная просьба помочь в решении!Заранее спасибо /*задача №1. Написать и протестировать функцию подсчёта слов, начинающихся с конкретной буквы, в...
C++ Все отрицательные в конец массива
В одномерном массиве все отрицательные элементы переместить в конец.
C++ Структуры и всё связаное с ними http://www.cyberforum.ru/cpp-beginners/thread426353.html
Никак не могу разобраться со структурами. Завтра зачет по этой тебе, а я фиг что понимаю) Можете помочь разобраться как их объявлять, задавать и т.д.
C++ Отлов выхода строки за рамки памяти Здравствуйте, есть программа, в которой иногда возникает ошибка если строка очень большая мне надо получить эту строку, пытаюсь сделать с помощью try { } catch() { } Только вот не подскажите... подробнее

Показать сообщение отдельно
easybudda
Модератор
Эксперт CЭксперт С++
9664 / 5614 / 952
Регистрация: 25.07.2009
Сообщений: 10,778
29.03.2012, 02:54
Цитата Сообщение от CPPExecutor Посмотреть сообщение
А является ли крайней необходимостью использование быстрой сортировки в данной задаче?
Является ли необходимостью городить весь этот лес с подсчётами и прочим, если стандартная функция вполне справляется с задачей? Где в условии сказано, что лимит времени - полторы наносекунды? В прочем в зависимости от реализации этот чудо-алгоритм может значительно дольше стандартной qsort отработать. По-моему лишние заморочки. Разве-что в плане практики полезно...

Для разнообразия
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
#include <string>
#include <algorithm>
 
int main(){
    std::string str;
    
    while ( std::cout << "String: " && std::getline(std::cin, str) && ! str.empty() ){
        std::sort(str.begin(), str.end());
        std::cout << "Result: " << str << std::endl;
    }
    
    return 0;
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru