uva 11995——I Can Guess the Data Structure!

梦里梦外; 2022-08-21 04:16 9阅读 0赞

题意：给定一个包，然后给定这个包的一些操作以此来判断包的数据结构类型。

思路：直接按照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");
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，9人围观）

还没有评论，来说两句吧...

相关阅读

相关 Data Structure - Queue (C)

分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击[http://www.captainbed.net][http_www.cap

柔光的暖阳◎/ 2023年01月18日 14:20/ 0 赞/ 187 阅读

相关 Data Structure - List Stack (C)

分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击[http://www.captainbed.net][http_www.cap

àì夳堔傛蜴生んèń/ 2023年01月17日 06:22/ 0 赞/ 164 阅读

相关 Data Structure - List (C)

分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击[http://www.captainbed.net][http_www.cap

客官°小女子只卖身不卖艺/ 2023年01月13日 15:51/ 0 赞/ 160 阅读

相关 The “freeze_support()“ line can be omitted if the program i

[转自][Link 1] PyTorch错误：The “freeze\_support()” line can be omitted if the program is n

深碍√TFBOYSˉ_/ 2022年10月16日 09:56/ 0 赞/ 266 阅读

相关 uva 11995——I Can Guess the Data Structure!

题意：给定一个包，然后给定这个包的一些操作以此来判断包的数据结构类型。思路：直接按照stl来模拟即可。 code： include <bit

梦里梦外;/ 2022年08月21日 04:16/ 0 赞/ 10 阅读

相关 uva 1612——Guess

题意：有n个选手参加比赛，比赛有3个题目，每个选手每个题目都有一个评测之前的于得分，当通过题目时才可以得到相应分数，否则为0，然后按照得分排名，id小的排在前面，现在

旧城等待，/ 2022年08月09日 16:34/ 0 赞/ 116 阅读

相关 The SDH Multiplexing Structure

![1357022978_1208.png][] ![1357022991_6047.png][] [135702

爱被打了一巴掌/ 2022年04月13日 06:10/ 0 赞/ 145 阅读

相关 CodeForces 618B Guess the Permutation

只要找出当前没用过的数字中，大于或等于当前这一列的最大值就可以 include<cstdio> include<cstring> include<cm

蔚落/ 2021年12月22日 11:34/ 0 赞/ 157 阅读

相关 HDU 5955 Guessing the Dice Roll

HDU 5955 Guessing the Dice Roll 2016 ACM/ICPC 亚洲区沈阳站题意有\\(N\\le 10\\)个人，每个猜一

超、凢脫俗/ 2021年10月23日 09:41/ 0 赞/ 157 阅读

相关 Guess The Numbe (交互题)

D. Guess The Number Time limit 2 seconds Memory limit 512Mb Input standard inpu

左手的ㄟ右手/ 2021年07月16日 20:23/ 0 赞/ 295 阅读