当前位置：首页 > news >正文

泰安网络犯罪案件/昆明自动seo

news 2025/6/30 2:22:45

泰安网络犯罪案件,昆明自动seo,电子商务平台建设计划书,网站模板中企动力有一个死胡同，宽度刚好只能让一辆汽车通过，偏偏老有汽车开到死胡同来，这下麻烦了，最先开来的汽车要最后才能倒退出去。给定一个汽车开来的序列和一个可能的倒车出去的序列，请判断汽车能否都倒退出去，若能则…

有一个死胡同，宽度刚好只能让一辆汽车通过，偏偏老有汽车开到死胡同来，这下麻烦了，最先开来的汽车要最后才能倒退出去。给定一个汽车开来的序列和一个可能的倒车出去的序列，请判断汽车能否都倒退出去，若能则输出Yes，否则输出No。

输入格式:

首先输入一个整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据首先输入一个正整数n（n≤10），代表开来的汽车数，然后输入2n个整数，其中，前n个整数表示汽车开来的序列，后n个整数表示汽车可能倒出的序列。

输出格式:

对于每组测试，判断能否倒车出该死胡同，若能则输出“Yes”，否则输出“No”。引号不必输出。

输入样例:
2
4 1 2 3 4 2 1 4 3
4 1 2 3 4 4 2 1 3
输出样例:
Yes
No
提示:

样例1的可能方案为：1进，2进，2出，1出，3进，4进，4出，3出。

#include<bits/stdc++.h>
using namespace std;
#define MAXSIZE 10
int n;
int ans;
int outputLink[11];
typedef struct Stack{int data[MAXSIZE];int top;
};
void dfs(int x,int inputLink[],Stack input,Stack output){if(output.top==n-1){int judge=1;for(int i=0;i<=output.top;i++){//cout<<outputLink[i]<<":"<<output.data[i]<<endl;if(outputLink[i]!=output.data[i]){judge=0;break;}}if(judge){ans=1;}return;}if(x<=n-1){input.data[++input.top]=inputLink[x++];dfs(x,inputLink,input,output);x--;--input.top;}if(input.top>=0){output.data[++output.top]=input.data[input.top--];dfs(x,inputLink,input,output);output.top--;input.top++;}
}
int main()
{int T;cin>>T;while(T--){cin>>n;int inputLink[n];for(int i=0;i<n;i++){cin>>inputLink[i];}for(int i=0;i<n;i++){cin>>outputLink[i];}Stack input;input.top=-1;Stack output;output.top=-1;ans= 0;dfs(0,inputLink,input,output);if(ans){cout<<"Yes"<<endl;}else{cout<<"No"<<endl;}}
}

解题思路
这道题，我是用递归的方式去修，也就是写一个结构体栈，数据使用顺序表存放，然后呢我们递归去找每一种出入栈的情况，然后都做一个存储，将出栈的顺序都存储下来放在output里面，然后当我们的数据全部出栈后，去和输入样例中的入栈顺序作比较，判断是否相同，相同则输出yes就可以了。主要是注意要回溯。

代码2

#include<bits/stdc++.h>
using namespace std;
int main()
{int n,m;cin>>n;while(n--){cin>>m;int inPut[12],outPut[12];stack<int> Stack;for(int i=0;i<m;i++){cin>>inPut[i];}for(int i=0;i<m;i++){cin>>outPut[i];}int j=0;for(int i=0;i<m;i++){Stack.push(inPut[i]);while(!Stack.empty()&&Stack.top()==outPut[j]){Stack.pop();j++;}}if(!Stack.empty()||j!=m){cout<<"No"<<endl;}else{cout<<"Yes"<<endl;}}
}