題意：給定一個包，然后給定這個包的一些操作以此來判斷包的數據結構類型。

思路：直接按照stl來模擬即可。

code：

#include <bits/stdc++.h> using namespace std;const int N=1000 + 10; int t[N],v[N],n;int check_st(){stack<int>s;for (int i=0;i<n;i++){if (t[i]==2){if (s.empty()) return 0;int k=s.top();s.pop();if (k!=v[i]) return 0;}else s.push(v[i]);}return 1; } int check_q(){queue<int>q;for (int i=0;i<n;i++){if (t[i]==2){if (q.empty()) return 0;int k=q.front();q.pop();if (k!=v[i]) return 0;}else q.push(v[i]);}return 1; } int check_pq(){priority_queue<int>q;for (int i=0;i<n;i++){if (t[i]==2){if (q.empty()) return 0;int k=q.top();q.pop();if (k!=v[i]) return 0;}else q.push(v[i]);}return 1; } int main() {while (~scanf("%d",&n)){for (int i=0;i<n;i++) scanf("%d%d",&t[i],&v[i]);int s=check_st(),p=check_q(),pq=check_pq();if (!p&&!pq&&!s) puts("impossible");else if(!p&&!pq&&s) puts("stack");else if (p&&!pq&&!s) puts("queue");else if (!p&&pq&&!s) puts("priority queue");else puts("not sure");} }

總結

以上是生活随笔為你收集整理的uva 11995——I Can Guess the Data Structure!的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。