桐桐的新闻系统

题目大意：

有n个人，每个人有自己的ID和收新闻的间隔，问前k次发送新闻是分别发给谁的

原题：

题目描述

桐桐为期末的电脑作业设计一套新闻系统，他把这套系统称为Argus。
使用这套系统的用户可以向这套系统注册，然后这套系统就会以用户要求发送新闻的时间间隔向用户发送一次新闻。
向Argus注册的指令具有一下格式：
Register Q_num Period
Q_num（0<Q_num≤3000）是用户的ID，Period（0<Q_num≤3000）是间隔。注册后Period秒，结果会第一次到达。
用户都有不同的Q_num。桐桐测试了一段时间后，想知道系统前K次发送给谁新闻了。如果同一时间发送多个新闻，以Q_num的升序排列。

输入

第一部分是注册指令，每行一条。指令数不超过1000，所有指令同时执行完，此部分以‘#’结束；第二部分仅一行，一个正整数K(K≤10000)。

输出

输出前K个新闻发送到的用户的Q_num，每行一个。

输入样例

Register 2004 200
Register 2005 300
#
5

输出样例

解题思路：

每一次找时间最小的，然后记录下一次的时间，然后这样循环k遍

代码:

#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
using namespace std;
int z,y,k,w,num,a[3050],b[3050];
char x;
string str;
int read()
{x=getchar();int l=0;while (x<'0'||x>'9') x=getchar();while (x>='0'&&x<='9') l=(l<<3)+(l<<1)+x-48,x=getchar();return l;
}
bool pd()//判断是否结束了
{x=getchar();while (x!='R'&&x!='#') x=getchar();return x=='R';
}
void writ(int c) {if (c>9) writ(c/10); putchar(c%10+48); return;}
void write(int s) {writ(s);putchar(10); return;}
int main()
{memset(b,127/3,sizeof(b));while (pd()){z=read();y=read();a[z]=y;//记录b[z]=y;}scanf("%d",&k);for (int i=1;i<=k;++i){num=0;for (int j=1;j<=3000;++j)//找最大的if (b[j]<b[num])num=j;write(num);b[num]+=a[num];//记录下一次接收的时间}
}

【模拟】桐桐的新闻系统相关推荐

桐桐的新闻系统（argus）
题目桐桐为期末的计算机作业设计了一套新闻系统,他把这套系统称为Argus. 使用这套系统的用户可以向这套系统注册,然后这套系统就会以用户要求发送新闻的时间间隔向用户发送一次新闻. 向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 ...
虚幻引擎图文笔记：使用布料模拟（Cloth Simulation）系统制作一面可以随风飘动的旗帜（更新）
本文使用引擎版本:UE4.26 UE4的布料系统真是强大,可以在游戏运行时实时解算布料出动画.本文以一面随风飘动的旗帜的制作为例,带大家了解一下UE4布料模拟(Cloth Simulation)系统的 ...
JSoup模拟登录新版正方教务系统（内网-教务系统）获取信息过程详解
新版正方教务系统登录界面: 目录一.需求分析二.模拟登录内网三.模拟登录教务系统四.爬取成绩和课表信息参考文章一.需求分析需要访问教务系统,爬取出课表成绩等信息,并在自己所写的APP ...

【模拟】桐桐的新闻系统