名字叫希尔排序,不过好像没什么关系~。
给你一堆龟壳,龟壳上面有一字符串,然后再给定指定顺序的龟壳,用最少的操作次数达到这个顺序,每次操作只能将一个龟壳抽出,放到最上面。
将原来的顺序和指定顺序从下往上比较,若原来顺序的字符串在指定顺序的字符串上面则匹配,就是抽出别的时候会自动掉下来了,最后按照未匹配的指定字符串输出即可。
#include<cstdio> #include<iostream> #include<string> #include<cstring> using namespace std; const int MAXN=210; string origin[MAXN]; string target[MAXN]; int main() { // freopen("in.txt","r",stdin); int T; scanf("%d",&T); while(T--){ int n; scanf("%d",&n); getchar(); for(int i=0;i<n;i++) getline(cin,origin[i]); for(int i=0;i<n;i++) getline(cin,target[i]); int bot1=n-1,bot2=n-1; for(;bot1>=0;bot1--) if(origin[bot1]==target[bot2]) bot2--; for(;bot2>=0;bot2--) cout<<target[bot2]<<endl; cout<<endl; } return 0; }