Timus 2002

Ссылка на засчитанное решение.

Идея решения состоит в том, чтобы использовать 2 ассоциативных массива, один из которых хранит в качестве ключа и значения логин и пароль пользователь, а второй — логин и состояние (онлайн/оффлайн).

На С++ можно обойтись и одним ассоциативным массивом, если воспользоваться такой структурой: map<string, pair<string, bool> > m.

Код программы (http://ideone.com/3Uqhuh):

 

One thought on “Timus 2002

  1. А Вам не кажется, что ассоциативный массив Map<String, Boolean> u = new HashMap<String, Boolean>(); — это по сути не ассоциативный массив, а множество?

    Написанное в рамках олимпиады, такое решение вполне подходит, а так, как минимум переменным m и u нужно дать более осмысленные имена. А по хорошему, a и b тоже.

    Пока что, 17 баллов из 20.

    Кстати, со ссылкой на timus получился курьез. Пройдя по Вашей ссылке засчитанное решение я неожиданно увидел свое решение этой задачи. Правильная ссылка такая засчитанное решение (с числовым идентификатором автора, а не author=me).

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *