B3670 [语言月赛202210] 玉桂狗 题解

洛谷网校 · 2022-10-22 20:30:46 · 题解

B3670 [语言月赛202210] 玉桂狗

Source & Knowledge

2022 年 10 月语言月赛，由洛谷网校入门计划/基础计划提供。

本题考察对判断语句和循环语句的应用。

文字题解

题目大意

有 n 个商品，你有 R 元钱，每个商品有价值 k 和价格 p，求能买到的最大价值的物品。

解析

输入时，利用循环读入 k,p。然后判断是否买得起，即 R 是否大于 p。若大于，则用 ans 和 k 作比较，当当前的 k 比 ans 还大的时候，ans 自动更新。

注意事项：

• 注意读入有 n 次，需调用 while(n--) 或 for(int i=1;i<=n;i++) 进行读入。
• 注意 ans 的更新，当且仅当有比它大的 k。

视频题解

完整代码见视频题解。