首页 > 代码库 > uva-10152-乌龟排序
uva-10152-乌龟排序
求从待排序的到期望的顺序的最小操作顺序,只能进行一个操作,将当前的乌龟拿出来,上面的下移,拿出来的放到最上面
发现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;}
uva-10152-乌龟排序
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。