首页 > 试题广场 >

小红的优惠券

[编程题]小红的优惠券
  • 热度指数：414 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
\hspace{15pt}小红的购物车结算金额为 n 元，她手中有 m 张优惠券。第 j 张优惠券的规则为“满 a_j 元立减 b_j 元”，即若 n\geqq a_j，则使用该券后需支付 n-b_j 元。

\hspace{15pt}小红至多使用一张优惠券，请问最少需要支付多少元？

输入描述:
\hspace{15pt}第一行输入两个整数 n,m\left(1\leqq n\leqq 10^5;\ 1\leqq m\leqq 100\right)。
\hspace{15pt}接下来 m 行，第 j 行输入两个整数 a_j,b_j\left(1\leqq b_j\leqq a_j\leqq 10^5\right)，描述第 j 张优惠券。


输出描述:
\hspace{15pt}输出一个整数，表示小红使用最优策略后需支付的最少金额。
示例1

输入

100 3
300 50
200 30
50 5

输出

95

说明

仅第三张券可用，支付 100-5=95 元。
算法知识视频讲解
开通博客
头像 牛客989263876号
发表于 2025-06-24 19:47:57
money,ticket=tuple(map(int,input().split())) dict={} for i in range(0,ticket): key,value=tuple(map(int,input().split())) dict[key]=value # pri 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 niepan_gao
发表于 2025-06-24 20:42:04
import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new S 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

难度：
3条回答 43浏览

热门推荐

相关试题

小红的优惠券

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号