1208: 数据结构

Time Limit: 1 Sec   Memory Limit: 128 MB

[

​​Submit​​][

​​Status​​][

​​Web Board​​]

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

【分析】

直接判断就好了....

栈stack就是把其中一个数组倒过来看两个数组是否一样，先进后出原则。

队列就是先进先出原则，看是不是两个序列一样

优先队列...这道题的优先队列没有说清楚，这道题的优先队列只需要判断第二个数组是否是升序或者降序，其实优先队列没有说明条件的话。。。我可以理解成按入队顺序为优先级的优先队列吗？那样的话只要是队列就一定是优先队列~当然可能我理解有问题吧~

【代码】

#include <cstdio>
#include <iostream>
#include <set>
using namespace std;
multiset <int> f;
int a[2000];
int b[2000];
int t[3];
string q[10]={"","stack","queue","priority_queue"};
int tt;
int main()
{
  int n;while (~scanf("%d",&n))
  {
    f.clear();
    t[1]=t[2]=t[3]=1;
    for (int i=0;i<n;i++) scanf("%d",&a[i]),f.insert(a[i]);
    multiset<int>::iterator it=f.begin();
    for (int i=0;i<n;i++) 
    {
      scanf("%d",&b[i]);
      if (b[i]!=a[n-i-1]) t[1]=0;
      if (b[i]!=a[i]) t[2]=0;
    }
    int i=0;
    int t1=1,t2=1;
    for (it=f.begin();it!=f.end();it++,i++)
    {
      if (*it!=b[i]) t1=0;
      if (*it!=b[n-i-1]) t2=0;
      if (!t1 && !t2) 
      {
        t[3]=0;
        break;
      }
    }
    tt=0;
    for (int i=1;i<4;i++)
      if (t[i])
      {
        if (tt) printf(" ");tt=1;
        cout<<q[i];
      }
    puts(tt?"":"none");
  }
}