猜猜数据结构D301

猜猜数据结构D301

难度级别：C；            运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B

试题描述

你有一个类似“包包”的数据结构，支持两种操作，如下表所示。 1x：把元素x放进包包 2：从包包中拿出一个元素 给出一系列操作以及返回值，你的任务是猜猜这个“包包”到底是什么。它可能是一个栈<后进先出），队列（先进先出），优先队列（数值大的整数先出）或者其他什么奇怪的东西。

输入

第一行为一个整数n（1≤n≤1 000）。以下n行每行要么是一条类型1的命令，要么是一条类型2的命令后面跟着一个整数x(1≤x≤100)。这个整数x表示执行完这条类型2的命令后，包包无错地返回了x。输入文件大小不超过1MB。

输出

输出一行。一共有5种可能的输出。 stack:一定是一个栈 queue:一定是一个队列 priority queue:一定是一个优先队列 impossible:一定不是以上三种 not sure:至少有两种是可能的

输入示例

5 1 5 1 3 1 2 2 2 2 3

输出示例

stack

其他说明

数据说明：数据那肯定非常大，建议用printf和scanf哦。

 就是建三个数据结构，一个队列一个栈一个优先队列，然后分别模拟，哪个不行就把哪个去掉。

刚开始好几次都是运行时错误，注意如果数据结构没有判空也会导致运行时错误，不一定是数组开小了的问题。

 

 1 #include <iostream>
 2 #include <cmath>
 3 #include <cstring>
 4 #include <cstdio>
 5 #include <cstdlib>
 6 #include <algorithm>
 7 #include <queue>
 8 #include <stack>
 9 using namespace std;
10 bool owo[5];
11 int main()
12 {
13     queue <long long> q;
14     stack <long long> s;
15     priority_queue <long long> Q;
16     int n;
17     scanf("%d",&n);
18     memset(owo,1,sizeof(owo));
19     int ans=3;
20     for(int i=1;i<=n;i++)
21     {
22         int a;
23         long long b;
24         scanf("%d%lld",&a,&b);
25         if(a==1)
26         {
27             if(owo[1]) q.push(b);
28             if(owo[2]) s.push(b);
29             if(owo[3]) Q.push(b);
30         }
31         else
32         {
33             if(owo[1])
34                 if(!q.empty()) if(q.front()==b)q.pop();else {owo[1]=0;ans--;}
35                 else {owo[1]=0;ans--;}
36             if(owo[2])
37                 if(!s.empty()) if(s.top()==b)s.pop();else {owo[2]=0;ans--;}
38                 else {owo[2]=0;ans--;}
39             if(owo[3])
40                 if(!Q.empty()) if(Q.top()==b)Q.pop();else {owo[3]=0;ans--;}
41                 else {owo[3]=0;ans--;}
42         }
43     }
44     if(ans==0) printf("impossible");
45     else if(ans>1) printf("not sure");
46     else
47     {
48             if(owo[1]) printf("queue");
49             else if(owo[2]) printf("stack");
50             else printf("priority queue");
51     }
52     system("pause");
53     return 0;
54 } 

:)

 

代码太复杂了。。

 

转载于:https://www.cnblogs.com/YXY-1211/p/7686291.html