玉桂狗玩偶购买策略 - 寻找最可爱的玩偶 - 常规

{/'title/':/'玉桂狗玩偶购买策略 - 寻找最可爱的玩偶/',/'description/':/'本题描述了某 E 想要在商店购买玉桂狗玩偶，每个玩偶都有可爱度和价格。给定某 E 的预算，你需要帮助她找到可以买到的最可爱的玩偶。题目提供输入格式、输出格式和测试样例，并给出部分数据范围。/',/'keywords/':/'玉桂狗, 玩偶, 可爱度, 价格, 最优解, 贪心算法, C++/',/'content/':/'///'题目背景///'//n某 E 非常喜欢玉桂狗。//n//n///'题目描述///'//n在商店里共有 //n//n n 只玉桂狗玩偶，每只玩偶有可爱度 //n//n k 和价格 //n//n p。//n//n k 越大的玉桂狗玩偶越可爱。//n//n某 E 现在有 //n//n R 元钱，她想知道自己可以买到的最可爱的玉桂狗玩偶的可爱度为多少。//n//n保证某 E 一定能买到至少一只玉桂狗。//n//n///'输入格式///'//n输入共 //n//n +//n 1//n n+1 行。//n//n输入的第一行为两个个整数 //n//n ,//n//n n,R。//n//n接下来 //n//n n 行，每行两个个整数 //n//n ,//n//n k,p，用于描述一只玉桂狗。//n//n///'输出格式///'//n输出一行一个整数，代表某 E 能够买到的最可爱的玉桂狗的可爱度。//n//n///'输入数据 1///'//n4 10//n100 20//n80 10//n90 15//n10 1//n//n///'输出数据 1///'//n80//n///'提示///'//n对于 //n 30//n %//n 30% 的数据，//n//n =//n 1//n n=1；//n对于另外 //n 30//n %//n 30% 的数据，//n//n ≥//n max//n //n R≥maxp；//n对于 //n 100//n %//n 100% 的数据，//n 1//n ≤//n //n ≤//n 1//n 0//n 5//n ,//n 1//n ≤//n //n ,//n //n ,//n //n ≤//n 1//n 0//n 6//n 1≤n≤10 //n 5//n ,1≤k,p,R≤10 //n 6//n 。//n//n使用c++ 最基础的用法不要用vector bool struct内容：#include //nusing namespace std;//n//nint main() {//n int n, R;//n cin >> n >> R;//n //n int max_cuteness = 0;//n for (int i = 0; i < n; i++) {//n int k, p;//n cin >> k >> p;//n if (p <= R) {//n max_cuteness = max(max_cuteness, k);//n }//n }//n //n cout << max_cuteness << endl;//n //n return 0;//n}//n/