ZCMU--1208: 数据结构

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;
}