uva12100解题报告

最新推荐文章于 2025-07-11 09:18:21 发布

董成荣

最新推荐文章于 2025-07-11 09:18:21 发布

阅读量788

点赞数

CC 4.0 BY-SA版权

分类专栏：解题报告文章标签： ACM 算法

本文链接：https://blog.youkuaiyun.com/DongChengRong/article/details/72623172

解题报告专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一个使用标准模板库(STL)实现的队列模拟进出操作的程序案例。该程序利用普通队列和优先队列来模拟一组元素的进出过程，并记录特定元素的进出次序。通过输入一系列数据，程序能够输出指定元素的最终位置。

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

水题留念

一个队列模拟进出操作，一个优先队列保存优先级，模拟过程输出结果

Time 0ms

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

const int maxn=100+10;
typedef pair<int,int> P;

struct cmp
{
    bool operator () (const P &p1,const P &p2)const{
        return p1.first<p2.first;
    }
};

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n,m;
        queue<P> q1;
        priority_queue<P,vector<P>,cmp > q2;
        int ver[15];
        memset(ver,0,sizeof(ver));
        scanf("%d %d",&n,&m);
        for(int i=0;i<n;i++)
        {
            int x;
            scanf("%d",&x);
            ver[x]++;
            P p=make_pair(x,i);
            q1.push(p);
        }
        for(int i=1;i<=9;i++)
            if(ver[i]>0) { P p=make_pair(i,ver[i]); q2.push(p); }
        int ans=0;
        while(1)
        {
            P p=q1.front(); q1.pop();
            if(p.first!=q2.top().first) q1.push(p);
            else{
                if(p.second==m) { ans++; break; }
                else {
                    ans++; P p1=q2.top(); q2.pop();
                    if(p1.second>1){
                        p1.second--;
                        q2.push(p1);
                    }
                }
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}