【FOJ】Problem 1589 自动机

最新推荐文章于 2020-04-21 20:25:13 发布

「已注销」

最新推荐文章于 2020-04-21 20:25:13 发布

阅读量94

点赞数

分类专栏：刷题记录

本文链接：https://blog.csdn.net/qq_44531167/article/details/105564391

版权

刷题记录专栏收录该内容

57 篇文章 0 订阅

订阅专栏

Problem 1589 自动机.

思路

写个队列

代码

#include<cstdio>
#include<cstring>
using namespace std;

struct Queue{
    int val[100];
    int first;
    int end;
}queues[10000];

void init(int n){
    for(int i=1; i<=n; i++){
        memset(queues[i].val, 0, sizeof(queues[i].val));
        queues[i].first = 0;
        queues[i].end = 0;
    }
}

void push(int i, int v){
    queues[i].val[queues[i].end] = v;
    queues[i].end++;
}

void pop(int i){
    if(queues[i].first==queues[i].end)
        printf("NULL\n");
    else{
        printf("%d\n", queues[i].val[queues[i].first]);
        queues[i].val[queues[i].first] = 0;
        queues[i].first++;
    }
}

int main(){
    int n, m, val, id, ans;
    char order[5];
    while(scanf("%d%d", &n, &m)!=EOF){
        for(int i=0; i<m; i++){
            scanf("%s", order);
            if(strcmp(order, "INIT")==0){
                init(n);
            }else if(strcmp(order, "PUSH")==0){
                scanf("%d%d", &id, &val);
                push(id, val);
            }else{
                scanf("%d", &id);
                pop(id);
            }
        }
    }
	return 0;
}