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;}