ZOJ Problem Set - 2212 Argus

原创 2011年10月19日 20:38:57

这几天写了些简单的stack 和 queue的题。这道题是priority_queue的。

#include <iostream>
#include <queue>
#include <cstdio>
using namespace std;
struct Node
{
    int Q_num;
    int k;
    int time;
};
priority_queue <Node> p;
priority_queue <Node>q;
bool operator < (const Node &a,const Node &b)
{
    if(a.time - b.time != 0)
    {
        if(a.time - b.time > 0) return 1;
        else return 0;
    }
    else
    {
        if(a.Q_num  > b.Q_num) return 1;
        else return 0;
    }
}
int main()
{
    string s;
    int Q,t,k;
    Node n;
    //freopen("a.txt","r",stdin);
    while(cin>>s)
    {
        if(s[0] == 'R') {
        cin>>Q>>t;
        n.Q_num = Q;
        n.time = t;
        n.k = n.time;
        q.push(n);
        }
        if(s[0] == '#')
        {
            cin>>k;
        while(p.size() < k)
        {
            n = q.top();p.push(n);
            q.pop();
            n.time += n.k ;
            q.push(n);
        }
        while(!p.empty()) {cout<<p.top().Q_num<<endl;p.pop();}
        }
    }
    return 0;
}


zoj - 2212 - Argus

题意:一个ID对应一个周期,不同的ID对应不同的周期,总共可能有3000个ID,输出先返回的K个ID。(当时刻相同时先返回ID小的) 题目链接:http://acm.zju.edu.cn/online...
  • SCNU_Jiechao
  • SCNU_Jiechao
  • 2012-12-08 18:22:20
  • 1448

Argus(ZOJ Problem Set - 2212)(优先队列)

Argus   时间限制(普通/Java):1000MS/3000MS     运行内存限制:65536KByte 总提交: 3            测试通过: 2 描述 ...
  • cs_zlg
  • cs_zlg
  • 2012-11-13 15:55:50
  • 1042

ZOJ Problem Set - 1002(DFS)

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1002题意:给出一个n,有n*n大小的城市,(.)表示空地,从碉堡(O)射出...
  • orange2a
  • orange2a
  • 2016-02-26 23:39:40
  • 575

ZOJ Problem Set - 3938 (模拟)

Defuse the Bomb Time Limit: 2 Seconds      Memory Limit: 65536 KB The bomb is about to explo...
  • Inite
  • Inite
  • 2016-04-23 23:35:30
  • 537

ZOJ Problem Set 1002: Fire Net

从今天起开始砍ZOJ,以后真的有事做了。第一道题练手。 Fire NetTime Limit: 1 Second      M...
  • fireseed
  • fireseed
  • 2010-07-31 00:34:00
  • 1069

ZOJ Problem Set - 3710 Friends(暴力)

ZOJ Problem Set - 3710 Friends
  • NickJudy
  • NickJudy
  • 2016-03-01 12:39:56
  • 421

zoj 2527 - Series

题目:计算最长的等差数列长度。 分析:dp,LIS类似物,二分。先排序,然后枚举前面的所有点作为前一个元素求公差即可。             更新时,利用二分找到,距离当前位置最近的前第二元素,...
  • mobius_strip
  • mobius_strip
  • 2014-09-26 00:25:07
  • 993

ZOJ 3959 Problem Preparation

It’s time to prepare the problems for the 14th Zhejiang Provincial Collegiate Programming Contest! A...
  • DorMOUSENone
  • DorMOUSENone
  • 2017-04-23 13:40:27
  • 654

ZOJ Problem Set - 1151 Word Reversal

ZOJ Problem Set - 1151 Word Reversal Time Limit: 2 Seconds                                    ...
  • Jackwuyongxing
  • Jackwuyongxing
  • 2013-07-01 15:13:19
  • 559
收藏助手
不良信息举报
您举报文章:ZOJ Problem Set - 2212 Argus
举报原因:
原因补充:

(最多只允许输入30个字)