Description
你有一个奇怪的数据结构,他可能是栈(stack),队列(queue),优先队列(priority_queue),或者其他什么奇怪的东西。
假设有n个元素依次进入这个数据结构,并且知道这些元素出去的顺序,你能告诉我这个数据结构是什么吗?
Input
输入包括多组测试数据,每组测试数据的第一行为一个正整数n(1<=n<=1000),第二行包括n个整数代表进入的顺序,第三行也有n个整数代表出去的顺序。
Output
对于每组测试数据,输出可能的数据结构名字。如果有多个数据结构满足,则按顺序输出。若没有数据结构满足,则输出“none”。
Sample Input
3
1 2 3
1 2 3
3
1 2 1
1 2 1
Sample Output
queue priority_queue
stack queue
解析:1.栈:后进后出 2.队列:先进先出 3.优先队列:排序后顺序输出(从小到大,从大到小均可),然后我们可以开数组来三个都试一下能不能得出指定输出顺序即可😄
#include <stdio.h>
#include <algorithm>
using namespace std;
const int N=1005;
int a[N],b[N],c[N];//a原始顺序,b输出顺序,c来存a数组sort排序后的数组
int main()
{
int n,i,s,p;
while(~scanf("%d",&n)){
for(i=0;i<n;i++) scanf("%d",&a[i]),b[i]=a[i];
for(i=0;i<n;i++) scanf("%d",&c[i]);
s=1,p=0; //s来判断是否满足,p表示是否有满足结构
for(i=n-1;i>=0;i--){ //栈
if(a[i]!=c[n-i-1]){
s=0; //不满足
break;
}
}
if(s==1) printf("stack"),p=1;//满足
s=1; //重置一下s
for(i=0;i<n;i++){ //队列
if(a[i]!=c[i]){
s=0;
break;
}
}
if(s==1){
if(p==1) printf(" ");
printf("queue");
p=1;
}
s=1;
sort(b,b+n); //排序一下
for(i=0;i<n;i++){ //如果是从大到小排序
if(b[i]!=c[n-i-1]){
s=0;
break;
}
}
if(s==0){ //如果从大到小不满足,再试试从小到大
s=1;
for(i=0;i<n;i++){
if(b[i]!=c[i]){
s=0;
break;
}
}
}
if(s==1){
if(p==1) printf(" ");
printf("priority_queue");
p=1;
}
if(p==0) printf("none");//都不满足,输出none
printf("\n");
}
return 0;
}