- 博客(4)
- 收藏
- 关注
原创 B3. 圣诞老人的礼物
圣诞节来临了, 在城市 A 中圣诞老人准备分发糖果,现在有多箱不同的糖果:• 每箱糖果有自己的价值和重量• 每箱糖果都可以拆分成任意散装组合带走• 圣诞老人的驯鹿最多只能承受一定重量的糖果• 请问圣诞老人最多能带走 多大价值的糖果• 第一行由两个部分组成, 分别为 • 糖果箱数正整数 n (1
2024-11-27 01:08:41
687
原创 B2.CCF 认证 2017-09 公共钥匙盒问题
有 K 位老师要上课,给出每位老师所需要的钥匙、开始上课的时间和上课的时长,假设下课时间就是还钥匙时间,请问最终钥匙盒里 面钥匙的顺序是怎样的?有一个学校的老师共用 N 个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。对于 60%的评测用例,1 ≤ N, K ≤ 50,1 ≤ w ≤ N,1 ≤ s ≤ 300,1 ≤ c ≤ 50;如果同一时刻既有老师还钥匙又有老师取钥匙,则老师。
2024-11-21 21:49:15
831
原创 PTA(数据结构与算法题目集 7-41):PAT排名汇总
我们定义了一个Student结构体,用于存储每个学生的信息,包括考生 ID、分数、考点排名、考点编号和总排名。输入数据: 首先,我们读取考点数量,然后逐个读取每个考点的学生信息(包括 ID 和分数)。计算考点排名: 对于每个考点的学生,我们根据分数进行排序,并计算考点内的排名。计算总排名: 所有考点的学生信息被汇总后,我们再次按照分数进行排序,并计算总体排名。输出结果: 最后,输出所有学生的 ID、总排名、考点编号和考点排名。string id;//考生idint score;//考生分数。
2024-11-17 22:14:14
1014
原创 PTA(数据结构与算法题目集 7-20):表达式转换
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入在一行中给出不含空格的中缀表达式,可包含+、-、*、/以及左右括号(),表达式不超过 20 个字符。在一行中输出转换后的后缀表达式,要求不同对象(运算数、运算符号)之间以空格分隔,但结尾不得有多余空格。算法思路:1.字符为数字:直接进入后缀表达式2.字符为左括号:左括号入栈。
2024-11-14 23:14:36
538
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅