10152 - ShellSort

//找规律题 //从后向前找升序的第一个值，把它及其它之前的全部输出…… #include <iostream> #include <string> #include <cstdio> #include <vector> using namespace std; int main() { //freopen("data.in","r",stdin); int T; scanf("%d",&T); while(T--) { int n; vector<string> ori; vector<string> res; scanf("%d",&n); getchar(); for(int i=0;i<n;i++) { string str; getline(cin,str); ori.push_back(str); } for(int i=0;i<n;i++) { string str; getline(cin,str); res.push_back(str); } int pos=n-1; for(int i=n-1;i>=0;i--) { if(ori[i]==res[pos]) pos--; } for(int i=pos;i>=0;i--) cout<<res[i]<<endl; cout<<endl; } return 0; }