Codeforces 776A-A Serial Killer
来源:互联网 发布:淘宝怎样免费开店 编辑:程序博客网 时间:2024/06/05 01:53
Our beloved detective, Sherlock is currently trying to catch a serial killer who kills a person each day. Using his powers of deduction, he came to know that the killer has a strategy for selecting his next victim.
The killer starts with two potential victims on his first day, selects one of these two, kills selected victim and replaces him with a new person. He repeats this procedure each day. This way, each day he has two potential victims to choose from. Sherlock knows the initial two potential victims. Also, he knows the murder that happened on a particular day and the new person who replaced this victim.
You need to help him get all the pairs of potential victims at each day so that Sherlock can observe some pattern.
First line of input contains two names (length of each of them doesn't exceed 10), the two initials potential victims. Next line contains integer n (1 ≤ n ≤ 1000), the number of days.
Next n lines contains two names (length of each of them doesn't exceed 10), first being the person murdered on this day and the second being the one who replaced that person.
The input format is consistent, that is, a person murdered is guaranteed to be from the two potential victims at that time. Also, all the names are guaranteed to be distinct and consists of lowercase English letters.
Output n + 1 lines, the i-th line should contain the two persons from which the killer selects for the i-th murder. The (n + 1)-th line should contain the two persons from which the next victim is selected. In each line, the two names can be printed in any order.
ross rachel4ross joeyrachel phoebephoebe monicamonica chandler
ross racheljoey racheljoey phoebejoey monicajoey chandler
icm codeforces1codeforces technex
icm codeforcesicm technex
In first example, the killer starts with ross and rachel.
- After day 1, ross is killed and joey appears.
- After day 2, rachel is killed and phoebe appears.
- After day 3, phoebe is killed and monica appears.
- After day 4, monica is killed and chandler appears.
题意:一共有N轮,每轮表示有一个人死了,另一个人登场
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>#include <cmath>#include <queue>#include <vector>#include <set>#include <stack>#include <map>#include <climits>using namespace std;#define LL long longconst int INF=0x3f3f3f3f;string a,b,c,d;int n;int main(){ while(cin>>a>>b) { cout<<a<<" "<<b<<endl; cin>>n; for(int i=0; i<n; i++) { cin>>c>>d; if(a==c) a=d; else b=d; cout<<a<<" "<<b<<endl; } } return 0;}
- 【codeforces 776A】A Serial Killer
- Codeforces 776A-A Serial Killer
- CodeForces 776A A Serial Killer
- A. A Serial Killer
- Codeforces Round #400(A) A.A Serial Killer
- Codeforces Round #400(A) A.A Serial Killer
- A Serial Killer
- A Serial Killer
- A Serial Killer
- Codeforces Round #400 (Div. 1 + Div. 2, combined) 776A A Serial Killer
- Codeforces Round #400 (Div. 1 + Div. 2, combined)A. A Serial Killer【模拟】
- ICM Technex 2017 and Codeforces Round #400 (Div. 1 + Div. 2, combined)A. A Serial Killer(水题)
- Configuring a Serial Port
- CodeForces-a
- Codeforces 903A A
- A communication class for serial port
- A Linux serial port test program
- HOW TO - Make a Roomba Serial Interface
- 笔记三:进程间的通信(管道)
- 员工管理系统之C++ 单链表
- Android基础知识总结
- MySQL重置root用户密码的方法
- 【Get深一度】弧度 和 角度、相互转换
- Codeforces 776A-A Serial Killer
- 聊聊Linux操作系统对进程的调度
- 员工管理系统之MYSQL
- java中Scanner类nextInt之后用nextLine无法读取输入
- 2016蓝桥杯javaA组第五题答案
- HBase 理解
- Predict the winner
- 时域和频域之间联系
- 【九度OJ】题目1065:输出梯形 解题报告