桐桐的新闻系统（argus）

题目
桐桐为期末的计算机作业设计了一套新闻系统，他把这套系统称为Argus.
使用这套系统的用户可以向这套系统注册，然后这套系统就会以用户要求发送新闻的时间间隔向用户发送一次新闻。
向Argus注册的指令具有以下格式：Reqister O_num Period
其中： Q_num 是用户的id (0 < q_num <= 3000) , Period为间隔时间 (0 < period <=3000) 。注册后period秒，结果会第一次到达。
所有的用户都有不同的Q_num,桐桐测试了一段时间后，想知道系统前K次给谁发送新闻了。如果同一时间发送多个新闻，以Q_num的升序排列。

输入格式：
第一部分是注册指令，每条一行。指令数不超过1000,所有指令同时执行完。此部分以“#"结束。
第二部分仅一行一个正数K, K<=10000.

输出格式:
输出前K个新闻发送到的用户的Q_num,每行一个。

输入样例

Register 2004 200
Register 2005 300
#
5

输出样例

代码

#include <bits/stdc++.h>
using namespace std;
char s[10];
int k,id,tim;
struct node
{int id,tim,sum;
}h;
bool operator < (const node &a1,const node &a2)//给结构体排序：如果同一时间发送多个新闻，以Q_num的升序排列
{if(a1.sum!=a2.sum) return a1.sum>a2.sum;//先以时间排 升序 return a1.id>a2.id;//时间相同按id 升序
}
priority_queue<node,vector<node> >q;//来个优先队列
int main()
{ios::sync_with_stdio(0);//加速 while(cin>>s&&s[0]!='#'){cin>>id>>tim;//cout << id <<","<< tim <<endl; q.push({id,tim,tim});}cin>>k;while(k--){h=q.top(); q.pop();printf("%d\n",h.id);//printf("id%d s%d t%d\n",h.id,h.sum,h.tim);tset q.push({h.id,h.tim,h.sum+h.tim});//因新闻重复播放，在sum里加上个间隔时间再到p后面排队 }return 0;
}

Ps:本人纯小白，属于刚接触sql，原链接的代码很多根本看不懂所以钻研了很久，终于从完全不懂到一知半解自己加了一些不一定正确的批注欢迎指正

桐桐的新闻系统（argus）相关推荐

制作生成静态页面的新闻系统
利用PHP生成静态HTML页面的好处很多: 1.静态页面不需要Web服务器解释执行,用户打开网页的速度会快些: 2.打开静态页面时,Web服务器不需要访问数据库,减轻了对数据库访问的压力: 3.静态H ...
ASP:关于生成HTML文件的新闻系统
一般的传递ID值的新闻系统见得比较多,制作起来也不是很复杂. 但是我们在新浪或是其它的门户类网站看到到的新闻不是用ID传递的,而是一个HTML或是Shtml文件,难道手工加上去的吗?当然不是了,其实这 ...
新闻系统粗略说明文档
新闻系统草稿端口80 访问地址示例: http://ip地址/api/v1/login LoginController 1.登录: 2.退出 3.注册 NewsController 1.查看所有新闻 ...
【递归】桐桐的递归函数
桐桐的递归函数题目大意: 有一个函数,让你照着打原题: 题目描述桐桐经常找一些很有趣的数学书来阅读以增长自己的数学知识.一天,他偶然发现一个递归函数w(a,b,c)有以下性质: 如果a≤0或b≤ ...
第2课桐桐的运输方案《聪明人的游戏信息学探秘.提高篇》
/* 第2课桐桐的运输方案(transp)-2020-02-232019 CSP-J/S第一轮各省分数线统计与分析(含浙江省) http://www.jzb.com/bbs/thread-75534 ...
vijos1325 桐桐的糖果计划
Description 桐桐是一个快乐的小朋友,他生活中有许多许多好玩的事,让我们一起来看看吧-- 桐桐很喜欢吃棒棒糖.他家处在一大堆糖果店的附近. 但是,他们家的区域经常出现塞车.塞人等情况,这导致 ...
动网新闻系统IWMS中实现带标题幻灯片的功能效果
[分享快乐]动网新闻系统IWMS中实现带标题幻灯片的功能效果网奇的模板中,幻灯片新闻是不显示标题的不少网友都找不到显标题的代码,这里贴出来首先声明,不是我原创,我也是用的别人的演示见 http ...
javaweb JSP JAVAJSP 新闻发布系统源码（JSP新闻管理系统）JSP新闻系统
javaweb JSP JAVAJSP 新闻发布系统源码(JSP新闻管理系统)JSP新闻系统 protected void doGet(HttpServletRequest req, HttpServ ...
三人分糖果c语言,C语言顺序结构 -C语言桐桐分糖果问题（附带源码）
妈妈给了桐桐一盒糖果,第一天桐桐分糖果的一半给弟弟,自己吃了 5 颗:第二天有好朋友悦悦来家里玩,桐桐又把剩下的糖果分一半给悦悦,自己吃了 4 颗:第三天桐桐吃了剩下的糖果的一半还多 1 颗后,数了数 ...

桐桐的新闻系统（argus）

桐桐的新闻系统（argus）相关推荐

最新文章

热门文章