标签: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