Решение задачи Серийный убийца с Codeforces

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


Наш любимый детектив Шерлок занят поиском серийного убийцы, который убивает одного человека каждый день. Используя свой дедуктивный метод, он узнал, что у киллера есть стратегия для выбора следующей жертвы.

В первый день у убийцы есть две потенциальных жертвы. Он выбирает одну из них, убивает ее и заменяет ее новой потенциальной жертвой. Та же процедура повторяется каждый день. Таким образом, каждый день у убийцы есть две потенциальных жертвы, из которых он выбирает. Шерлок знает имена потенциальных жертв в первый день. Кроме этого, он знает, кого убили в каждый день и кто — новая потенциальная жертва, заменившая убитую.

Вам необходимо вычислить для каждого дня две потенциальные жертвы, из которых киллер выбирал в этот день, ведь Шерлок надеется найти в этой информации какую-то закономерность.

Код

#include<bits/stdc++.h>
using namespace std;
int n;
string s1,s2,t;
int main()
{
	cin>>s1>>s2>>n;
	cout<<s1<<' '<<s2<<endl;
	for(int i=0;i<n;i++)
	{
		cin>>t;
		if(s1==t)
			cin>>s1;
		else
			cin>>s2;
		cout<<s1<<' '<<s2<<endl;
	}
	return 0;
}

         

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



Комментарии

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