[문제풀이] 1966번: 프린터 큐

[문제풀이] 1966번: 프린터 큐

https://www.acmicpc.net/problem/1966

문제유형

큐

Solution

#include <stdio.h>
 
#define MAXN 102*102
int T;
int N, M;
typedef struct st
{
    int id;
    int data;
}DATA;
DATA queue[MAXN];
 
void init()
{
    for (register int i = 0; i < MAXN; i++)
    {
        queue[i].id = -1;
        queue[i].data = 0;
    }
}
 
int solve()
{
    int sol = 0;
    int wp, rp;
    DATA tdata;
    wp = N;
    rp = 0;
    int flag = 0;
 
    while (rp != wp)
    {
        tdata = queue[rp++];
        rp %= MAXN;
 
        int cur = rp;
 
        flag = 0;
        while (cur != wp)
        {        
            if (queue[cur].data > tdata.data)    //대기열에 우선순위가 더 높은 문서가 있으면,
            {
                queue[wp++] = tdata;
                wp %= MAXN;
                flag = 1;
                break;
            }
 
            cur++;
            cur %= MAXN;
        }
        if (!flag)
        {
            sol++;
            if (tdata.id == M) return sol;
        }
    }
}
 
int main()
{
    int d = 0;
    scanf("%d", &T);
    while (T--)
    {
        scanf("%d %d", &N, &M);
        init();
        for (register int i = 0; i < N; i++)
        {
            scanf("%d", &queue[i].data);
            queue[i].id = i;
        }
        printf("%d\n", solve());
    }
 
    return 0;
}