博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
蓬莱山辉夜
阅读量:5138 次
发布时间:2019-06-13

本文共 1216 字,大约阅读时间需要 4 分钟。

题目描述 
Description

在幻想乡中,蓬莱山辉夜是月球公主,居住在永远亭上,二次设定说她成天宅在家里玩电脑,亦称NEET姬

一天,她要她帮忙升级月球的网络服务器,应为注册用户过多(月兔和地球上的巫女都注册了……),所以作为代理管理员(俗称网管)的她,非常蛋疼。
注册用户格式:
TouhouMaiden 2004 200
其中前面的Touhoumaiden是预设,不做更改,第一个数是标识,第二个数是每次接受信息访问的间隔用时。
你要做的事,就是给定一群用户及n,求出这n次信息访问中,访问到了谁?

presented by Izayoi sakuya

输入描述 
Input Description

以题目预设格式输入,另起一行以‘#’结束,在其一行输入n

输出描述 
Output Description

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

样例输入 
Sample Input
TouhouMaiden 2004 200
TouhouMaiden 2005 300
#
5
样例输出 
Sample Output
20042005200420042005
数据范围及提示 
Data Size & Hint

标识和每次信息访问间隔均在integer内,n<=10000

原本是要用到堆,但深搜+时间即可搞定

数据有点少但也都够变态了

可以尝试模拟。

代码实现:

1 #include
2 int n,m,time,now,sc[3000],xyb; 3 int name[1000010],jg[1000010][2]; 4 char ch[30]; 5 int main(){ 6 while(scanf("%s",&ch)){ 7 if(ch[0]=='#') break; 8 scanf("%d%d",&name[m],&jg[m][0]); 9 m++;10 }11 scanf("%d",&n);12 while(n){13 now=1000000000;14 for(int i=0;i
name[i]&&j){22 sc[j+1]=sc[j];sc[j]=i;j--;23 }24 }25 if(xyb

一开始我连j和j--都没有,都让我对了2/3的点。。。

题目来源:洛谷

转载于:https://www.cnblogs.com/J-william/p/6238802.html

你可能感兴趣的文章
第二次实验
查看>>
[bzoj3160]万径人踪灭_FFT_Manacher
查看>>
[bzoj1717][Usaco2006 Dec]Milk Patterns 产奶的模式_后缀数组_二分答案
查看>>
document.ready和onload的区别——JavaScript文档加载完成事件 .
查看>>
JSONP跨域访问实现登录验证
查看>>
编程杂记
查看>>
jQuery概述
查看>>
关于jquery的事件
查看>>
写个分割线要学习安卓
查看>>
CSS定位使用方法
查看>>
使用SpringBoot快速构建应用程序
查看>>
对Java并发编程的几点思考
查看>>
Linux下线程同步的几种方法
查看>>
android 虚拟机,文件导入sdcard下报错,Read-only file system
查看>>
矩阵链乘(递归求解)
查看>>
Oracle EBS GL 总账日记账打开报错此职责无可用函数
查看>>
深入Android 【五】 —— 任务和进程
查看>>
good nice fine well区别
查看>>
如何在64位机器上运行32位程序
查看>>
thinking in java笔记 2 一切都是对象
查看>>