题解:输入给出原始和目标两个列表,乌龟每次可以从最下面直接移动到最上面,要求用最少的移动次数让原始列表变为目标列表,输出按顺序移动的乌龟的名字。先把原始列表压栈,然后从下向上和目标列表对比位置,如果在同一位置就出栈,不在同一位置就存到另一个数组里然后也出栈,这样就得到了需要移动的乌龟的名字,然后在目标列表从下到上的和这写名字对比,目标列表内名字靠下的先输出,这样才能保证顺序。注意每次输出一组要输出空行。
#include <cstdio>
#include <string>
#include <iostream>
#include <stack>
using namespace std;
const int N = 205;
int main() {
int t;
scanf("%d", &t);
while (t--) {
int n;
stack<string> s;
string str2[N], temp[N], str1;
scanf("%d", &n);
getchar();
for (int i = 0; i < n; i++) {
getline(cin, str1);
s.push(str1);
}
for (int i = 0; i < n; i++) {
getline(cin, str2[i]);
}
int m = 0;
for (int i = n - 1; i >= 0; i--) {
if (s.top() != str2[i]) {
temp[m++] = s.top();
s.pop();
i++;
}
else
s.pop();
if (s.empty())
break;
}
for (int i = n - 1; i >= 0; i--)
for (int j = 0; j < m; j++)
if (temp[j] == str2[i]) {
cout << temp[j] << endl;
break;
}
printf("\n");
}
return 0;
}