UVA - 11995 I Can Guess the Data Structure!(물 문제)

4809 단어 uva11995
해석:
물 문 제 는 세 가지 데이터 구 조 를 정의 한 다음 에 그 상황 을 모 의 한 다음 에 판단 하면 된다.
AC 코드
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <cstdlib>
#include <queue>
#include <stack>
using namespace std;
typedef long long ll;
const int INF = 0x3f3f3f3f;
const int N = 1005;
int ele[N],oper[N];
int n;

int main() {
    bool ans[3];
    while(scanf("%d", &n) != EOF) {
        memset(ans, true, sizeof(ans));
        priority_queue<int> pri_que;
        queue<int> que;
        stack<int> st;
        for(int i = 0; i < n; i++) {
            scanf("%d%d", &oper[i], &ele[i]);
            if(oper[i] == 1) {
                pri_que.push(ele[i]);
                que.push(ele[i]);
                st.push(ele[i]);
            }else {
                if(st.empty() || ele[i] != st.top()) 
                    ans[0] = false;
                else st.pop();

                if(que.empty() || ele[i] != que.front())
                    ans[1] = false;
                else que.pop();

                if(pri_que.empty() || ele[i] != pri_que.top())
                    ans[2] = false;
                else pri_que.pop();
            }
        }
        int cnt = 0;
        for(int i = 0; i < 3; i++) {
            if(ans[i]) cnt++;
        }
        if(cnt == 0)
            puts("impossible");
        else if(cnt >= 2) 
            puts("not sure");
        else if(ans[0]) 
            puts("stack");
        else if(ans[1]) 
            puts("queue");
        else if(ans[2])
            puts("priority queue");
    }
    return 0;
}

좋은 웹페이지 즐겨찾기