UVa 12100 打印队列

最新推荐文章于 2022-11-21 21:10:30 发布

战场小包

最新推荐文章于 2022-11-21 21:10:30 发布

阅读量428

点赞数

CC 4.0 BY-SA版权

文章标签： UVa 12100

本文链接：https://blog.youkuaiyun.com/qq_32036091/article/details/50199531

本文介绍了一种简单高效的方法，通过使用数组来模拟队列，解决了一个关于打印任务的问题。主要技巧在于跟踪要打印任务的下标。

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

分析：这个题可以说是个水题吧，但我感觉这样的题用STL简直是大材小用了，用一个数组模拟一个队列即可。
这个题的小技巧就在于跟踪要打印任务的下标。

代码如下：
#include <cstdio>
int a[5005],n,m;
int panduan(int t,int r)
{
    for(int i=t+1;i<r+1;i++)
        if (a[i]>a[t]) return 1;//检查是该输出还是该扔了后面去
    return 0;
}
int main()
{
    int tot;
    scanf("%d",&tot);
    while (tot--)
    {
        scanf("%d%d",&n,&m);
        for (int i=0;i<n;i++)
            scanf("%d",&a[i]);
        int ans=0;
        int f=0,r=n-1;
        while (1)
        {
            if (panduan(f,r))
            {
                a[++r]=a[f];
                if (f==m) m=r;//跟踪下标
                f++;
            }
            else
            {
                if (m==f) {printf("%d\n",ans+1);break;}
                ans++;f++;
            }
        }
    }
    return 0;
}