题目背景某 E 非常喜欢玉桂狗。题目描述在商店里共有 �n 只玉桂狗玩偶每只玩偶有可爱度 �k 和价格 �p。�k 越大的玉桂狗玩偶越可爱。某 E 现在有 �R 元钱她想知道自己可以买到的最可爱的玉桂狗玩偶的可爱度为多少。保证某 E 一定能买到至少一只玉桂狗。输入格式输入共 �+1n+1 行。输入的第一行为两个个整数 ��nR。接下来 �n 行每行两个个整数 ��kp用于描述一只玉桂狗。输出格式输

#include #include #include using namespace std;

// 定义玉桂狗结构体 struct Dog { int k; // 可爱度 int p; // 价格 };

bool cmp(Dog a, Dog b) { return a.k > b.k; // 按可爱度降序排列 }

int main() { int n, R; cin >> n >> R; vector dogs; for (int i = 0; i < n; i++) { int k, p; cin >> k >> p; dogs.push_back({k, p}); } sort(dogs.begin(), dogs.end(), cmp); // 按可爱度降序排序 int max_k = dogs[0].k; // 最大可爱度 int max_p = R / dogs[0].p; // 最大能买的数量 int result = max_k * max_p; cout << result << endl; return 0;