codevs 2830 蓬莱山辉夜

在幻想乡中，蓬莱山辉夜是月球公主，居住在永远亭上，二次设定说她成天宅在家里玩电脑，亦称NEET姬
一天，她要她帮忙升级月球的网络服务器，应为注册用户过多（月兔和地球上的巫女都注册了……），所以作为代理管理员（俗称网管）的她，非常蛋疼。
注册用户格式：
TouhouMaiden 2004 200
其中前面的Touhoumaiden是预设，不做更改，第一个数是标识，第二个数是每次接受信息访问的间隔用时。
你要做的事，就是给定一群用户及n，求出这n次信息访问中，访问到了谁？

输入描述 Input Description
以题目预设格式输入，另起一行以‘#’结束，在其一行输入n

输出描述 Output Description
n行，每行输出第行次后，信息访问到了谁？若在一个时间有若干少女被访问到，输出字典序最小的那位少女的标识

样例输入 Sample Input
TouhouMaiden 2004 200
TouhouMaiden 2005 300
#
5
样例输出 Sample Output
2004
2005
2004
2004
2005
数据范围及提示 Data Size & Hint
标识和每次信息访问间隔均在integer内，n<=10000

思路：模拟就好了。

题解：

#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;
struct cc{int id,t,k;//id记录标示，t记录时间，k记录间隔bool operator < (const cc b)const{if(t==b.t){return id>b.id;//字典序小的优先}return t>b.t;//标示小的优先}
};
priority_queue<cc>q;
int main()
{string s;while(cin>>s){if(s=="#"){break;}int id,k;scanf("%d%d",&id,&k);cc x;x.id=id,x.t=k,x.k=k;q.push(x);}int n;scanf("%d",&n);for(int i=1;i<=n;i++){cc now=q.top();q.pop();printf("%d\n",now.id);now.t+=now.k;q.push(now);}return 0;
}

转载于:https://www.cnblogs.com/-feather/p/7779949.html

codevs 2830 蓬莱山辉夜相关推荐

AC日记——蓬莱山辉夜 codevs 2830
2830 蓬莱山辉夜时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解查看运行结果题目描述 Description 在幻想乡中,蓬莱山辉夜是月球公主,居 ...
【codevs 2830】蓬莱山辉夜
作为一个有图的题,竟然描述如此不清楚,表示愤慨其实就是个堆--可这是个语文题啊语文题!!!! 题目描述在幻想乡中,蓬莱山辉夜是月球公主,居住在永远亭上,二次设定说她成天宅在家里玩电脑,亦称NEET ...
2830 蓬莱山辉夜优先队列的简单应用
在幻想乡中,蓬莱山辉夜是月球公主,居住在永远亭上,二次设定说她成天宅在家里玩电脑,亦称NEET姬一天,她要她帮忙升级月球的网络服务器,应为注册用户过多(月兔和地球上的巫女都注册了--),所以作为代理 ...
对于有关东方的题目的整理。。
东方赛高此为总贴收录以东方project为背景的题目. 模拟赛套题...(25道)无数据,有题面:二次联通门 1. luogu P3345 [ZJOI2015]幻想乡战略游戏动态点分治(暴力水过 ...
codevs2830 蓬莱山辉夜
2830 蓬莱山辉夜题目描述 Description 在幻想乡中,蓬莱山辉夜是月球公主,居住在永远亭上,二次设定说她成天宅在家里玩电脑,亦称NEET姬一天,她要她帮忙升级月球的网络服务器,应为注册 ...
[ CodeVS冲杯之路 ] P1116
不充钱,你怎么AC? 题目:http://codevs.cn/problem/1116/ 数据很小,DFS可A,每层枚举颜色,判断相邻的点是否有重复的颜色,记得回溯时把颜色染回0,即无颜色这里我使用 ...
【贪心】【codevs】1214 线段覆盖
http://codevs.cn/problem/1214/ 我去这个题...wa的我都没脾气了... 我写while(~scanf("%d", &n))竟然是不对的... ...
[codevs 1913] 数字梯形问题
[codevs 1913] 数字梯形问题题解: 本题就是加强版的 [codevs 1033] 蚯蚓的游戏问题. 分别针对三个规则建图.运行最小费用最大流. 规则1:从梯形的顶至底的m条路径互不相交. ...
codevs 1002 搭桥
codevs 第一道题先贴描述 1002 搭桥时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解查看运行结果题目描述 Description 有一矩 ...

codevs 2830 蓬莱山辉夜

codevs 2830 蓬莱山辉夜相关推荐

最新文章

热门文章