OneCoder Avatar
OneCodercoderli.com · 1025 篇博文
二级

C++ 算法考级专栏

🎨 视觉封面

【GESP】C++二级练习 luogu-b3670, [语言月赛202210] 玉桂狗

📅 2025-02-04·✍️ OneCoder·计算中...·⏱️ 4 分钟

GESP二级练习,多重循环、分支语句练习,难度★☆☆☆☆。

luogu-B3670 [语言月赛202210] 玉桂狗

题目要求

题目描述

在商店里共有 只玉桂狗玩偶,每只玩偶有可爱度 和价格 。 越大的玉桂狗玩偶越可爱。

某 E 现在有 元钱,她想知道自己可以买到的最可爱的玉桂狗玩偶的可爱度为多少。

保证某 E 一定能买到至少一只玉桂狗。

输入格式

输入共 行。

输入的第一行为两个个整数 。

接下来 行,每行两个个整数 ,用于描述一只玉桂狗。

输出格式

输出一行一个整数,代表某 E 能够买到的最可爱的玉桂狗的可爱度。

样例输入 #1

CONSOLE5 行
4 10
100 20
80 10
90 15
10 1

样例输出 #1

CONSOLE1 行
80

提示

对于 的数据,;
对于另外 的数据,;
对于 的数据,。


题目分析

解题思路

  1. 首先,读取输入的玉桂狗玩偶数量 和某 E 的钱数 。
  2. 初始化一个变量 max 来存储某 E 能够买到的最可爱的玉桂狗玩偶的可爱度,初始值为 0。
  3. 使用一个循环来遍历每只玉桂狗玩偶。
  4. 对于每只玉桂狗玩偶,读取其可爱度 和价格 。
  5. 如果当前玉桂狗玩偶的可爱度 大于 max 且价格 小于或等于某 E 的钱数 ,则更新 max 的值为 。
  6. 输出 max 的值,即某 E 能够买到的最可爱的玉桂狗玩偶的可爱度。

示例代码

C++16 行
#include <iostream>
using namespace std;
int main() {
    int n, r; // 定义变量n和r
    cin >> n >> r; // 读取输入的n和r
    int k, p; // 定义变量k和p
    int max = 0; // 初始化变量max为0
    for (int i = 1; i <= n; i++) { // 遍历每只玉桂狗玩偶
        cin >> k >> p; // 读取当前玉桂狗玩偶的可爱度k和价格p
        if (k > max && p <= r) { // 如果当前玉桂狗玩偶的可爱度k大于max且价格p小于或等于某E的钱数r
            max = k; // 更新max的值为k
        }
    }
    cout << max; // 输出max的值,即某E能够买到的最可爱的玉桂狗玩偶的可爱度
    return 0;
}

看完题解去实战!OneCoder C++ 信奥远征闯关平台 (oi.coderli.com)
💡 OneCoder 资源指引

所有代码开源上传至 GitHub:yummy-code 仓库 · GESP 专题站:GESP WIKI

🤝 技术交流与答疑

欢迎加入:C++ GESP/CSP 考级答疑群(688906745) 与 Java/Python交流群(982860385),点击可直接加群。

📚

猜你想读 · 相关文章推荐

OneCoder

OneCoder

一个中年人的自留地,记录学习 C++、GESP/NOI、Java、Python 与算法架构的心得体会。本站唯一网址:coderli.com

读者讨论与留言

共 0 条讨论
邮箱必填 · 支持 Markdown 格式与直接回复
💬 还没有读者留言,快来成为第一个讨论者吧!