Codeforces Round #400(A) A.A Serial Killer

这道题如果你的翻译到位绝对是可以节省很多时间的   

大概意思是：

第一天给你两个人名是可能被害的人物  然后给你另外n对人名  每一对包含两个人名  第一个是被害的 第二个是取代这个人的人名  （不知道我说的是不是很乱） 

总之

Point 1. 在于第一个人一定是上面的人名中出现过的  所以就很方便了 直接判断第一个就好了

Point 2.输出顺序任意

Point 3.可以一边读入一边输出

 可能是我太年轻了 没有注意到第三点   我还以为必须全部都读入然后在输出  导致我开了一个很大的数组来储存这些东西  然后写的很繁琐 

后来改了一份比较简单的 

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
	char str_left[1005][11], str_right[1005][11], temp_left[11], temp_right[12];
	int n, cnt = 0;
	scanf("%s", str_left[cnt]);
	scanf("%s", str_right[cnt++]);
	//printf("@@%s@@ @@%s@@",str_left[0], str_right[0]);
	scanf("%d",&n);
	for (int i = 0; i < n; i ++) {
		scanf("%s",str_left[cnt]);bool flag = false;
		if(!strcmp(str_left[cnt - 1] , str_left[cnt])) {
			strcpy(str_left[cnt] , str_right[cnt - 1]);flag = true;
		}
		else if(!strcmp(str_left[cnt] , str_right[cnt - 1])){
			strcpy(str_left[cnt] , str_left[cnt - 1]);flag = true;
		}
		scanf("%s",str_right[cnt]);
		if(!flag) {
			if(!strcmp(str_right[cnt] , str_left[cnt - 1])) {
				strcpy(str_right[cnt] , str_right[cnt - 1]);
			} 
			else {
				strcpy(str_right[cnt] , str_left[cnt - 1]);
			}
		}
		cnt ++;
	}
	for (int i = 0; i < cnt; i ++) {
		if(i == cnt - 1)
			printf("%s %s",str_left[i] , str_right[i]);
		else 
			printf("%s %s\n",str_left[i] , str_right[i]);
	}
//printf("@@%s@@ @@%s@@",str_left[0], str_right[0]);
}

第二份代码是ac以后看了别人的思路 写的  比我的简单点  

#include <iostream>
#include <string>
#include <cstdio>
using namespace std;
int main()
{
    int tests;
    string str[4];
    cin >> str[0] >> str[1] ;
    cin >> tests;
    for (int i = 0; i < tests; i ++) {
        cout << str[0] << " " << str[1] << endl;
        cin >> str[2] >> str[3] ;
        if(str[2] == str[0])
            str[0] = str[3];
        else
            str[1] = str[3];
    }
    cout << str[0] << " " << str[1] << endl;
}