Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.73/11: Рейтинг темы: голосов - 11, средняя оценка - 4.73
CandyWarrior
0 / 0 / 0
Регистрация: 21.07.2017
Сообщений: 3
1

Поиск лексикографически минимальной строки

05.08.2017, 19:03. Просмотров 1906. Ответов 4
Метки c++ (Все метки)

Условия задания:
В стандартном потоке даны три строки, разделённые пробелом. Каждая строка состоит из строчных латинских букв и имеет длину не более 30 символов. Выведите в стандартный вывод лексикографически минимальную из них.
Мой вариант:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
 
using namespace std;
 
int main() {
    vector<string> str;
    string a,b,c;
    cin>>a,b,c;
    str.push_back(a);
    str.push_back(b);
    str.push_back(c);
   sort (str.begin(), str.end());
   cout<<str[0];
return 0;
}
Подскажите, пожалуйста, в чем ошибка.
При вводе в консоль трех строк через пробел и нажатии enter, вылетает окно "Программа не работает":
0
Миниатюры
Поиск лексикографически минимальной строки  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.08.2017, 19:03
Ответы с готовыми решениями:

Поиск минимальной строки
Программа ищет строку с минимальным числом и построчно вычитает ее из остальных строк матрицы ...

Поиск строки с минимальной суммой элементов
int Min() { int sum_min = 0, index =0; for (int i = 0; i &lt; n; i++) { int sum = 0;...

Поиск минимальной по длине строки в текстовом файле
помогите пожалуйста решить задачу... Дан текстовый файл. Вывести на экран самую короткую строку...

Упорядочить строки матрицы D (m. n) Лексикографически по неубыванию первых k элементов строки
Помогите решить задачу C++ пожалуйста, пожалуйста Упорядочить строки матрицы D (m. n)...

Упорядочить строки матрицы лексикографически по неубыванию первых k элементов строки.
Помогите решить задачу, пожалуйста Упорядочить строки матрицы D ( m, n) лексикографически по...

4
Nishen
665 / 430 / 221
Регистрация: 26.02.2015
Сообщений: 1,987
Завершенные тесты: 3
05.08.2017, 19:46 2
Попробуй cin написать так:
C++
1
cin >> a >> b >> c;
1
CandyWarrior
0 / 0 / 0
Регистрация: 21.07.2017
Сообщений: 3
05.08.2017, 19:55  [ТС] 3
Результат тот же =(
0
easybudda
Модератор
Эксперт JavaЭксперт CЭксперт С++
10510 / 6215 / 1562
Регистрация: 25.07.2009
Сообщений: 11,834
05.08.2017, 20:16 4
Цитата Сообщение от CandyWarrior Посмотреть сообщение
Результат тот же
Сохранить и заново скомпилировать точно не забыли?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
 
using namespace std;
 
int main() {
    vector<string> str;
    string a,b,c;
    cin >> a >> b >> c;
    str.push_back(a);
    str.push_back(b);
    str.push_back(c);
   sort (str.begin(), str.end());
   cout<<str[0] << endl;
return 0;
}
Код
$ ./a.out 
Sidorov Ivanov Petrov
Ivanov
0
CandyWarrior
0 / 0 / 0
Регистрация: 21.07.2017
Сообщений: 3
05.08.2017, 21:31  [ТС] 5
Спасибо, все работает. Ответ на вопрос получен.

Добавлено через 1 минуту
Вдруг кому пригодится, альтернативное решение проблемы:
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
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
 
int main() {
    std::string s;
    std::vector<std::string> v;
    std::string temp;
 
    std::getline(std::cin, s);
    
    for (auto is : s) {
        if (!isspace(is)) {
            temp += is;
        }
        else {
            v.push_back(temp);
            temp.clear();
        }
    }
    std::sort(v.begin(), v.end());
    std::cout << v[0] << '\n';
    return 0;
}
0
05.08.2017, 21:31
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.08.2017, 21:31

Найти слово, которое лексикографически предшествует всем другим словам строки
Дана строка из 15 слов. Найти то слово, которое лексикографически (по алфавиту) предшествует всем...

Строки. Поиск слова минимальной длины, вывод этой длины, номер слова и само слово
Как организовать решение такой задачи? Может как-то через создание массивов, в ячейках которых...

Поиск минимальной суммы в дереве
Здравствуйте! Есть дерево и необходимо найти минимальную сумму в дереве, т.е. от корня до листа....


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru