zoukankan      html  css  js  c++  java
  • UVA1203Argus(优先队列)

    题意:你的任务是编写一个称为argus的系统。该系统支持一个register命令 Register Q_num Period

    该命令注册了一个触发器,它每个Period秒钟就会产生一次编号为Q_num的事件。你的任务是模拟出前K个事件。如果多个事件同时发生,先处理Q_num小的事件。

    分析:

    用优先队列来维护每个触发器的“下一个事件“,然后每次从中取出最早发生的一个事件,重复K次即可。

    // File Name: 1203.cpp
    // Author: zlbing
    // Created Time: 2013/3/6 18:18:19
    
    #include<iostream>
    #include<string>
    #include<algorithm>
    #include<cstdlib>
    #include<cstdio>
    #include<set>
    #include<map>
    #include<vector>
    #include<cstring>
    #include<stack>
    #include<cmath>
    #include<queue>
    using namespace std;
    #define CL(x,v); memset(x,v,sizeof(x));
    #define INF 0x3f3f3f3f
    #define LL long long
    #define REP(i,n) for(int i=0;i<n;i++)
    #define REP1(i,n) for(int i=1;i<n+1;i++)
    struct Item{
        int Q_num,Period,Time;
        bool operator <(const Item& T)const{
            if(Time==T.Time)
                return Q_num>T.Q_num;
            else 
                return Time>T.Time;
        }
    };
    int main(){
    priority_queue<Item> Q;
        char str[10];
        while(~scanf("%s",str))
        {
            if(str[0]=='#')break;
            int a,b;
            scanf("%d%d",&a,&b);
            Q.push((Item){a,b,b});
        }
        int N;
        scanf("%d",&N);
        while(N--)
        {
            Item t=Q.top();
            Q.pop();
            printf("%d\n",t.Q_num);
            t.Time+=t.Period;
            Q.push(t);
        }
        return 0;
    }
  • 相关阅读:
    JS--XML 操作
    JS--中的 Cookie 与存储
    php qr生成二维码
    jQuery cookie插件保存用户登陆信息
    linux BASH shell设置字体与背景颜色
    linux iostat命令详解 磁盘操作监控工具
    Nginx下10个安全问题提示
    PHP计算某个目录大小的方法
    php验证是否是md5编码的代码
    JS正则表达式获取字符串中特定字符
  • 原文地址:https://www.cnblogs.com/arbitrary/p/2950676.html
Copyright © 2011-2022 走看看