POJ 3125（队列）

最新推荐文章于 2019-05-24 09:44:06 发布

原创最新推荐文章于 2019-05-24 09:44:06 发布 · 249 阅读

0 ·

CC 4.0 BY-SA版权

模拟专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一个基于优先级队列的任务调度算法实现。通过使用C++标准库中的队列和排序功能，该算法能够有效地处理一系列任务，并根据任务的重要程度进行调度。具体而言，程序读取输入的任务列表，维护一个优先级队列来跟踪当前待处理的任务，并始终选择优先级最高的任务进行处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cstdio>
#include <queue>
#include<algorithm>
using namespace std;

int main()
{
    int loop;

    scanf("%d",&loop);
    while(loop--)
    {
        queue<int> q;
        int n,m;
        int job[105];
        scanf("%d%d",&n,&m);
        for(int i=0;i<n;i++)
        {
            scanf("%d",&job[i]);
            q.push(job[i]);
        }

        sort(job,job+n);
        int first=m,last=n-1,cnt=1;
        while(true)
        {
            if(first<0)
                first=q.size()-1;
            if(q.front()==job[last])
            {
                if(first==0)
                    break;
                last--;
                q.pop();
                cnt++;
                first--;
            }
            else
            {
                first--;
                q.push(q.front());
                q.pop();
            }
        }
        printf("%d\n",cnt);
    }
    return 0;
}