0

Написал алгоритм который должен сортировать числа в порядке возрастания. Ввод через 1 строку. В строке входный чисел их не более 100000. Работает, но с ошибкой. Не проходит 1 тест. Входные данные вводяться в 1 строку, числа отделяються одним пробелом. В данном случае правильно работает только при введении чисел между которыми только один пробел, но я еще делал, чтобы оно работало несмотря на количество пробелов, но всёравно не проходит тест тот самый тест, который и не проходил, неправильный результат. Делал еще и с массивом, ситуация такая же.

#include <iostream>
#include <vector>
#include <string>
#include <cmath>
#include <algorithm>

using namespace std;
int main() {
    string n;
    long int k = 0;
    long int symbolcount;
    vector<int> vec;
    getline(cin, n);
    while (n.length())
    {
        vec.push_back(atoi(n.c_str()));
        symbolcount = log10(vec[k]) + 2;
        n.erase(0, symbolcount);
        k++;
    }
    sort(vec.begin(), vec.end());
    for (int i = 0; i < vec.size(); i++)
    {
        printf("%d ", vec[i]);
    }
}
4
  • Обязательно через строку? Может просто читать числа?
    – user361068
    14 ноя 2020 в 14:57
  • по отдельности считывать нельзя. Нужно вводить числа в ряд, которые отделённые пробелами, при нажатии enter ввод прекращается.
    – srg4ht
    14 ноя 2020 в 15:00
  • Ну а istringstream можно?
    – user361068
    14 ноя 2020 в 15:03
  • можно всё что угодно, главное чтобы считать числа по отдельности в масив с одной ввёденной строки
    – srg4ht
    14 ноя 2020 в 15:05

1 ответ 1

1

Можете использовать istringstream. Просто инициализируете его Вашей строкой, а потом используйте его как cin для извличения чисел.

#include <iostream>
#include <sstream>
#include <vector>
#include <string>
#include <algorithm>
// #include <iterator>

using namespace std;

int main()
{
    string input;
    getline(cin, input);
    istringstream stream(input);
    vector<int> vec;
    
    // Заполнение вектора
    int temp;
    while (stream >> temp)
    {
        vec.push_back(temp);
    }
    // Или так
    // copy(istream_iterator<int>(stream), istream_iterator<int>(), back_inserter(vec));

    sort(vec.begin(), vec.end());

    for (int i = 0; i < vec.size(); i++)
    {
        cout << vec[i] << '\t';
    }
    // Или так
    // copy(vec.begin(), vec.end(), ostream_iterator<int>(cout, "\t"));

    return 0;
}
1
  • 1
    Можно сразу сделать std::vector<int> vec( std::istream_iterator<int>(stream), {} );. 14 ноя 2020 в 15:22

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.