随笔分类 - 双指针

PriceFixed

摘要：传送门题意：市场上有

a [i]

$a[i]$ 种商品，每种商品的价格都是

2

$2$ 。现在你需要买这种商品

a [i]

$a [ i ]$ 件。但是对于第

i

$i$ 种商品有一个属性

b i

$bi$ ，意味着如果你已经买了

b i

$bi$ 件商品（不一定是这一种商品），那么此商品打折，价格会降到

1

$1$ 。思路：双指针 + 贪心，对于

b i

$bi$ 大的商阅读全文

posted @ 2022-10-08 21:02 YUGUOTIANQING 阅读(23) 评论(0) 推荐(0) 编辑

公告

昵称： YUGUOTIANQING
园龄： 3年1个月
粉丝： 1
关注： 3

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔分类

随笔档案

文章分类

CF(1)

阅读排行榜