hi.玉桂狗

最新推荐文章于 2025-04-26 19:20:23 发布

Pretty Boy Fox

最新推荐文章于 2025-04-26 19:20:23 发布

阅读量938

点赞数 16

文章标签： c++

本文链接：https://blog.csdn.net/2301_80065123/article/details/137567935

版权

文章讲述了如何在给定的预算R下，从商店中选择最可爱的玉桂狗玩偶，即使可爱度越高价格也越高。程序通过遍历输入的玩偶信息，找到可爱度超过剩余预算的最大值。

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

[语言月赛202210] 玉桂狗

题目背景

某 E 非常喜欢玉桂狗。

题目描述

在商店里共有 $n$ 只玉桂狗玩偶，每只玩偶有可爱度 $k$ 和价格 $p$ 。 $k$ 越大的玉桂狗玩偶越可爱。

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

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

输入格式

输入共 $n + 1$ 行。

输入的第一行为两个个整数 $n, R$ 。

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

输出格式

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

样例 #1

样例输入 #1

样例输出 #1

提示说明

对于 $30\%$ 的数据， $n = 1$ ；
对于另外 $30\%$ 的数据， $\ge \max p$ ；
对于 $100\%$ 的数据， $\le n \le 10^5, 1 \le k,p,R \le 10^6$ 。

代码内容

//#include <iostream>
//#include <algorithm>
//#include <string>
//#include <cmath>
//#include <ctime>
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

int main()
{
    ll n,r,k,p;
    cin>>n>>r;
    ll maxn=0,i;

    for(i=0;i<n;i++)
    {
        cin>>k>>p;
        if(p<=r)
            maxn=max(maxn,k);
    }

    cout<<maxn<<endl;
    return 0;
}