蓬莱山辉夜

时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold

题目描述 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

2004
2005
2004
2004
2005

数据范围及提示 Data Size & Hint

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

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

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

可以尝试模拟。

代码实现:

 1 #include<cstdio>
 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<m;i++){
15             while(jg[i][1]<=time) jg[i][1]+=jg[i][0];
16             xyb=jg[i][1]-time;
17             if(xyb==now){
18                 int j=sc[0];
19                 sc[0]++;
20                 sc[sc[0]]=i;
21                 while(name[sc[j]]>name[i]&&j){
22                     sc[j+1]=sc[j];sc[j]=i;j--;
23                 }
24             }
25             if(xyb<now) sc[0]=1,sc[1]=i,now=xyb;
26         }
27         for(int i=1;i<=sc[0]&&n;i++){
28             printf("%d\n",name[sc[i]]);
29             n--;
30         }
31         time+=now;
32     }
33     return 0;
34 }

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

时间: 2024-10-27 08:51:24

蓬莱山辉夜的相关文章

codevs 2830 蓬莱山辉夜

2830 蓬莱山辉夜 http://codevs.cn/problem/2830/ 题目描述 Description 在幻想乡中,蓬莱山辉夜是月球公主,居住在永远亭上,二次设定说她成天宅在家里玩电脑,亦称NEET姬一天,她要她帮忙升级月球的网络服务器,应为注册用户过多(月兔和地球上的巫女都注册了--),所以作为代理管理员(俗称网管)的她,非常蛋疼.注册用户格式:TouhouMaiden 2004 200其中前面的Touhoumaiden是预设,不做更改,第一个数是标识,第二个数是每次接受信息访问

程序员超浓鸡汤,知乎上赞同数最高的999个回答

原文出处 http://lanbing510.info/2016/04/14/ZhiHu-Good-Answers.html#title0 最近发现这个文章,真的是非常适合程序员看的鸡汤文列表,超强浓缩版的!!! 1哪些素质很重要,却是读书学不来的?101501肥肥猫 2有哪些很重要又被忽视的炒菜技巧?85658庄力 3想要充实自己,有哪 10 本书和 10 部电影值得推荐?77738Jee Xin 4要怎样努力,才能成为很厉害的人?76144朱炫 5如何看待「医生拒绝给艾滋病人做手术」?748