首页 > 试题广场 >

小红的优惠券

[编程题]小红的优惠券
  • 热度指数：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 元。
算法知识视频讲解
添加回答
牛客756881142号头像 牛客756881142号
#include <stdio.h>

int main() {
    int n,m;
    scanf("%d %d",&n,&m);

    int minmumpay = n;
    int a,b;

    for(int i = 0; i < m ; i++){
        scanf("%d %d",&a,&b);
        if(n >= a){
            int discountpay = n - b;
            minmumpay = (minmumpay< discountpay)?minmumpay:discountpay;
        }
    }
    printf("%d",minmumpay);
    return 0;
}
发表于 2025-07-11 14:42:46 回复(0)
Python3
季夏十一头像 季夏十一
n,m = [int(i) for i in input().split()]
min_money = []
for i in range(m):
    a , b = [int(i) for i in input().split()]
    if n>=a:
        min_money.append(n-b)
    else:
        pass

print(min(min_money) if min_money else n)
发表于 2025-07-08 17:05:18 回复(0)
牛客113445882号头像 牛客113445882号
n, m = map(int, input().split())
a = []
b = []
k = 0
sum = 0
for _ in range(m):
    x, y = map(int, input().split())
    a.append((x,y))
for i in range(m):
    if a[m - i -1][0] <= n:
        b.append(a[m - i -1][1])
        k += 1
if k == 0:
    print(n)
else:
    sum = n - max(b)
    print(sum)
发表于 2025-06-21 18:55:09 回复(0)
提交观点

问题信息

难度：
3条回答 41浏览

热门推荐

相关试题

小红的优惠券

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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