Решение задачи "Сжатие списка" с Mccme

Без пояснения   Просмотров: 13


Дан список целых чисел. Требуется “сжать” его, переместив все ненулевые элементы в левую часть списка, не меняя их порядок, а все нули - в правую часть. Порядок ненулевых элементов изменять нельзя, дополнительный список использовать нельзя, задачу нужно выполнить за один проход по списку. Распечатайте полученный список.


Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    string s;
    getline(cin, s);
    s.insert(0, " ");
    int pos = s.find(" "), pos1;
    if(s[s.size() - 1] == ' ')
        s.pop_back();
    vector<int> a;
    while(pos + 1){
        pos1 = s.find(" ", pos + 1);
        a.push_back(stoi(s.substr(pos + 1, pos1 - pos - 1)));
        pos = pos1;
    }
    int k = 0;
    for(int i = 0; i < a.size(); ++i){
        if(a[i] == 0)
            ++k;
        else
            cout << a[i] << " ";
    }
    while(k--)
        cout << 0 << ' ';
    return 0;
}

         

 Администратор Photo Автор: Администратор


Код

a = list(input().split())
a = [int(i) for i in a]
for i in range(len(a)):
    if a[i] != 0:
        print(a[i], end=" ")
for i in range(a.count(0)):
    print(0, end=" ")

         

 Администратор Photo Автор: Администратор


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться