首页 > 试题广场 >

小红的优惠券

[编程题]小红的优惠券

热度指数：4354 时间限制：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}$ 小红至多使用一张优惠券，请问最少需要支付多少元？

输入描述:

第一行输入两个整数 。
接下来  行，第  行输入两个整数 ，描述第  张优惠券。

输出描述:

输出一个整数，表示小红使用最优策略后需支付的最少金额。

示例1

输入

输出

说明

仅第三张券可用，支付  元。

算法知识视频讲解

牛客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 展开全文

dingcy0009

发表于 2025-08-31 21:37:53

“至多使用一张优惠券”，遍历所有券，然后找到花钱最少的即可 min_pay = n # 初始化为不使用优惠券的金额 for _ in range(m):#遍历所有优惠券 a, b = map(int, input().split())#a:满；b:减 if n >= a: 展开全文

牛客601003888号

发表于 2025-08-21 21:36:59

import java.util.Arrays; import java.util.HashMap; import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public sta 展开全文

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 展开全文

sheemia

发表于 2025-09-26 19:34:29

#include<iostream>//cout cin endl resize cin.ignore #include<cmath>//sqrt fabs #include<iomanip>//fix setprecision #include<algor 展开全文

牛客183115074号

发表于 2025-11-20 16:56:51

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner scan 展开全文

Naruse

发表于 2025-07-30 15:58:27

import sys n,m =map(int,input().split()) p = [] for i in range(m): a , b = [int(i) for i in input().split()] if n >= a: p.append(n- 展开全文

1900201910072158499

发表于 2025-08-15 11:19:53

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new S 展开全文

小王子简约版

发表于 2025-11-26 22:45:14

import java.util.Scanner; import java.util.HashMap; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] ar 展开全文

牛客780124757号

发表于 2025-12-07 22:04:31

小红的购物车优惠券问题题解一、问题描述1. 题目内容小红的购物车结算金额为 ( n ) 元，她手中有 ( m ) 张优惠券。第 ( j ) 张优惠券的规则为“满 ( a_j ) 元立减 ( b_j ) 元”，即若 ( n >= a_j )，则使用该券后需支付 ( n - b_j ) 元。小红至展开全文

问题信息

贪心

难度：

23条回答 20收藏 379浏览

小红的优惠券

输入描述:

输出描述:

输入

输出

说明

问题信息

热门推荐

相关试题