Problem 3968 --5-3 花盆

3968: 5-3 花盆

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $2$ 正确数量 $1$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
小明的花店里有 M 个花盆,每个花盆里可以种植一种花,不同的数字表示不同种类的花。每当小明需要培育一种花的时候,他会先观察自己的花店里是否已有这种花,如果已有就无须再去购买。如果没有的话,会先买来花的种子,如果还有花盆处于空闲状态,就种下需要培育花的种子;否则会将最先种下的花拔掉改为种植需要的花。初始状态花店里所有的花盆都是空闲的。已知小明先后需要培育N次花(可能会培育同一种不止一次),花店有M个花盆。在该策略指导下,按种类从小到大的顺序输出最终花盆中的花。
第一行共两个数字M,N(0<M,N≤10^3). 接下来一行输入N个正整数(大小不超过10^9)。
按种类从小到大的顺序输出最终花盆中的花。
3 10
1 3 1 2 4 5 7 1 2 3
1 2 3

推荐代码 查看3968 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$23 $ms] AOJ大管家 803207 2021-12-24 20:09:11
内存最少[$2096 $KB] AOJ大管家 803207 2021-12-24 20:09:11
第一AC AOJ大管家 803207 2021-12-24 20:09:11
第一挑战 AOJ大管家 803134 2021-12-24 18:50:22

赛题来源/所属竞赛 3E N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛