Решение задачи Карточки с Codeforces

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


Когда Серёже было три года, ему подарили на день рождения набор карточек с буквами. С их помощью было записано словами любимое число мамы мальчика в двоичной системе счисления. Серёжа тотчас же принялся с ними играть, но так как не умел читать, перемешал их в случайном порядке. Папа решил привести в порядок карточки. Помогите ему восстановить исходное число при условии, что оно было максимально возможным.


Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, k = 0;
    cin >>  n;
    string s;
    cin >> s;
    int pos = s.find('n');
    while(pos + 1){
        ++k;
        pos = s.find('n', pos + 1);
    }
    for(int i = 0; i < k; ++i){
        cout << 1 << " ";
    }
    k = 0;
    pos = s.find('z');
    while(pos + 1){
        ++k;
        pos = s.find('z', pos + 1);
    }
    for(int i = 0; i < k; ++i){
        cout << 0 << " ";
    }
    return 0;
}

         

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



Комментарии

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