UVA - 10152 ShellSort

最新推荐文章于 2019-02-23 14:47:39 发布

NowAndForever

最新推荐文章于 2019-02-23 14:47:39 发布

阅读量648

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构算法竞赛入门经典第六章

本文链接：https://blog.youkuaiyun.com/u012773338/article/details/42501589

数据结构同时被 2 个专栏收录

19 篇文章

订阅专栏

算法竞赛入门经典第六章

6 篇文章

订阅专栏

本文探讨了在栈中通过乌龟的操作将初始序列转换为目标序列的最小步骤问题。通过对比序列元素，直接输出需要调整的序列部分即可解决。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

点击打开链接

题意是在栈中乌龟有一个给初始系列和目标序列，然后求由初始序列变成目标序列最少操作的次数。

乌龟只能从当前位置爬到栈顶。

其实只要从大到小找出初始序列中编号比目标序列大的然后输出就行。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <vector>
#include <cstring>
#include <string>
#include <algorithm>
#include <string>
#include <set>
#include <functional>
#include <numeric>
#include <sstream>
//#include <stack>
#include <map>
#include <queue>

#define CL(arr, val)    memset(arr, val, sizeof(arr))

#define ll long long
#define inf 0x7f7f7f7f
#define lc l,m,rt<<1
#define rc m + 1,r,rt<<1|1
#define pi acos(-1.0)

#define L(x)    (x) << 1
#define R(x)    (x) << 1 | 1
#define MID(l, r)   (l + r) >> 1
#define Min(x, y)   (x) < (y) ? (x) : (y)
#define Max(x, y)   (x) < (y) ? (y) : (x)
#define E(x)        (1 << (x))
#define iabs(x)     (x) < 0 ? -(x) : (x)
#define OUT(x)  printf("%I64d\n", x)
#define lowbit(x)   (x)&(-x)
#define Read()  freopen("a.txt", "r", stdin)
#define Write() freopen("dout.txt", "w", stdout);
#define N 100005
using namespace std;

int main()
{
   // Read();
    int t,n,i,j;
    string s1[250],s2[250];
    cin>>t;
    while(t--)
    {
        cin>>n;
        cin.get();
        for(i=0;i<n;i++)
            getline(cin,s1[i]);
        for(i=0;i<n;i++)
            getline(cin,s2[i]);
        j=n-1;
        for(i=n-1;i>=0;i--)
        {
            if(s1[i]==s2[j]) j--;
        }
        for(i=j;i>=0;i--)
            cout<<s2[i]<<endl;
        cout<<endl;
    }
    return 0;
}