标签:i++ har std tchar uva mem int while 排序
求从待排序的到期望的顺序的最小操作顺序,只能进行一个操作,将当前的乌龟拿出来,上面的下移,拿出来的放到最上面
发现voj没有PE,
解题方法,把俩个串反过来使用,从期望的顺序到待排序的顺序.
AC:170ms
#include <iostream> #include<stdio.h> #include<math.h> #include<memory.h> 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; }
标签:i++ har std tchar uva mem int while 排序
原文地址:http://www.cnblogs.com/shuiyonglewodezzzzz/p/7116124.html