求从待排序的到期望的顺序的最小操作顺序,只能进行一个操作,将当前的乌龟拿出来,上面的下移,拿出来的放到最上面

发现voj没有PE,

解题方法,把俩个串反过来使用,从期望的顺序到待排序的顺序.

AC:170ms

#include 
        
         #include
         
          #include
          
           #include
           
            using namespace std;int main(){	freopen("d:\\1.txt", "r", stdin);	int t;	cin >> t;	for (int i = 0; i < t; i++)	{		int n;		cin >> n;		getchar();		string a[205];		string b[205];		string str;		for (int j = 0; j < n; j++)		{			getline(cin,str);			a[j] = str;		}		for (int j = 0; j < n; j++)		{			getline(cin,str);			b[j] = str;		}		int q = n - 1, p = n - 1;		while (q >= 0)		{			if (a[q] == b[p])				p--;			q--;		}		while (p >= 0)		{			cout << b[p] << endl;			p--;		}		cout << endl;	}	return 0;}