Решение задачи Миша и смена хэндлов с Codeforces

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

Взломав сайт Codeforces, Миша решил дать возможность всем пользователям менять их хэндлы. Пользователь теперь может сменить свой хэндл сколько угодно раз. Но при этом каждый новый хэндл не должен совпадать ни с каким из уже занятых или занятых в прошлом хэндлов.

У Миши есть список запросов пользователей на смену хэндлов. После их выполнения он хочет понять соответствие между исходными хэндлами пользователей и новыми. Помогите ему в этом.

Код 

#include <bits/stdc++.h>

using namespace std;

signed main()
{
	int q;
	cin >> q;
	string o, n;
	set<string> s;
	map<string, string> p;
	for (int i = 0; i < q; i++)
	{
		cin >> o >> n;
		if (s.count(o))
		{
			s.erase(o);
			p[n] = p[o];
		}
		else
		{
			p[o] = o;
	    	p[n] = o;
	    }

		s.insert(n);
	}

	cout << s.size() << "\n";
	for (auto i: s)
		cout << p[i] << " " << i << "\n";

	return 0;
}

         

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



Комментарии

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



info@mycod.net   Карта сайта   Правообладателям
Заявка на расчет
×

или напишите нам прямо сейчас:

Написать в MAX
Написать в Telegram
Написать в WhatsApp