智力回答(C++)下标计数进阶

博客详细介绍了如何实现一个智力问答节目的抽题算法,保证题目难度从简单到复杂。通过C++代码展示了解决过程,重点讨论了下标计数在递增选择题目中的应用。样例解释和输入输出格式帮助理解算法逻辑。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述:

新年联欢会上,John负责组织智力问答节目。John建立了一个很大很大的超级题库,并衡量了每道题的难度wi。由于不可以让选手一上场就被绝顶难题撂倒,所以难度必须循序渐进,从简到繁。 

John制定了一套具体的抽题规则。首先,每位选手的第1道题一定是当前题库中最简单的。每位选手的下一道题,一定是题库中(1)比刚刚答过的题严格地更难,(2)难度尽可能低的题。当然,每道题使用一遍就从题库中删掉。(可以参考样例数据) 

John刚开完联欢会很累,所以他提供了抽题程序的日志,希望你能重现答题的过程。  

简单起见,你只需要依次输出每位选手都答了哪些难度的题就可以了。

输入格式

第1行,整数n, m。代表题库最初的题目数n,和选手数m。 

第2行,n个整数wi,代表每道题目的难度,0≤wi≤100000。 

第3行,m个整数ai,代表依次每位选手作答的题目数量。(1<=ai≤50) 

------------------------

评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值